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Abstract. We study the additivity property of three multipartite entanglement 
measures, i.e. the geometric measure of entanglement (GM), the relative entropy 
of entanglement and the logarithmic global robustness. First, we show the additivity 
of GM of multipartite states with real and non-negative entries in the computational 
basis. Many states of experimental and theoretical interests have this property, e.g. 
Bell diagonal states, maximally correlated generalized Bell diagonal states, generalized 
Dicke states, the Smolin state, and the generalization of Diir's multipartite bound 
entangled states. We also prove the additivity of other two measures for some of 
these examples. Second, we show the non-additivity of GM of all antisymmetric 
states of three or more parties, and provide a unified explanation of the non- 
additivity of the three measures of the antisymmetric projector states. In particular, 
we derive analytical formulae of the three measures of one copy and two copies of 
the antisymmetric projector states respectively. Third, we show, with a statistical 
approach, that almost all multipartite pure states with sufficiently large number of 
parties are nearly maximally entangled with respect to GM and relative entropy of 
entanglement. However, their GM is not strong additive; what's more surprising, for 
generic pure states with real entries in the computational basis, GM of one copy and 
two copies, respectively, are almost equal. Hence, more states may be suitable for 
universal quantum computation, if measurements can be performed on two copies of 
the resource states. We also show that almost all multipartite pure states cannot be 
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produced reversibly with the combination multipartite GHZ states under asymptotic 
LOCC, unless relative entropy of entanglement is non-additive for generic multipartite 
pure states. 
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1. Introduction 



Quantum entanglement has attracted intensive attention due to its intriguing properties 
and potential applications in quantum information processing |ll|2], [3] (Chapter 8). 
Some geometrically motivated entanglement measures have been providing us new 
insights on quantum entanglement, e.g. entanglement of formation [1], relative entropy 
of entanglement (REE) [SlIS], geometric measure of entanglement (GM) [HIS], global 
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robustness (GR) [Hllin], and squashed entanglement [TT]. Besides providing a simple 
geometric picture, they are closely related to some operationally motivated entanglement 
measures, e.g. entanglement of distillation [1] and entanglement cost [12]. Their 
additivity property for the bipartite case has been studied by many researchers as a 
central issue in quantum information theory, because this property is closely related to 
operational meanings pT jlTSHTQ] . However, concerning the multipartite setting, only the 
additivity of squashed entanglement has been proved |20j , while the additivity problem 
on other measures has largely remained open. 

In this paper, we focus on the additivity property of three main entanglement 
measures in the multipartite case, i.e. REE, GM, and logarithmic global robustness 
(LGR). These entanglement measures and their additivity property are closely related 
to operational concepts in the multipartite mentioned below. Our results may 

improve the understanding on multipartite entanglement and stimulate more research 
work on the three entanglement measures as well as others, such as the tangle [21] and 
generalized concurrence [22] . 

REE is a lower bound for entanglement of formation and an upper bound for 
entanglement of distillation in the bipartite case. It has a clear statistical meaning as 
the minimal error rate of mistaking an entangled state for a closest separable state [5l[6] . 
It has also been employed by Linden et al [23] to study the conditions for reversible state 
transformation, and by Acm et al [21] to study the structure of reversible entanglement 
generating sets [25j in the tripartite scenario. In addition, Brandao and Plenio [26] 
have shown that the asymptotic REE equals an asymptotic smooth modification of 
LGR and a modified version of entanglement of distillation and entanglement cost, 
which means that the asymptotic REE quantifies the entanglement resources under 
asymptotic non-entangling operations. In condensed matter physics, REE is also useful 
for characterizing multipartite thermal correlations [27] and macroscopic entanglement, 
such as that in high-temperature superconductors [28] . 

GM is closely related to the construction of optimal entanglement witnesses [8], and 
discrimination of quantum states under LOCC [291-I3T]. GM of tripartite pure states is 
closely related to the maximum output purity of the quantum channels corresponding 
to these states [32]. Recently, GM has been utilized to determine the universality of 
resource states for one-way quantum computation [33l|3l]. It has also been applied 
to show that most entangled states are too entangled to be useful as computational 
resources [35]. Furthermore, the connection between GM defined via the convex roof 
and a distance like measure has also been pointed out [[36J- In condensed matter physics, 
GM is useful for studying quantum many-body systems, such as characterizing ground 
state properties and detecting phase transitions [371439] . 

GR is closely related to state discrimination under LOCC [29143T] and entanglement 
quantification with witness operators [ID]. It is best suited to study the survival of 
entanglement in thermal states, and to determine the noise thresholds in the generation 
of resource states for measurement-based quantum computation [H]. 

On the other hand, the additivity property of the three measures REE, GM 
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and LGR greatly affect the utility of multipartite states. For example, in state 
discrimination under LOCC |29ll30], the additivity property of these measures may 
affect the advantage offered by joint measurements on multiple copies of input states 
over separate measurements. The additivity property of GM of generic multipartite 
states is closely related to their universality as resource states for one-way quantum 
computation, as we shall see in section 15.31 

The additivity property of the three measures REE, GM and LGR is also closely 
related to the calculation of their asymptotic or regularized entanglement measures, 
which are the asymptotic limits of the regularized quantities with the n-copy state. 
These asymptotic measures will be referred to as asymptotic GM, REE and LGR, 
and are abbreviated to AGM, AREE and ALGR respectively. They are useful in the 
study of classical capacity of quantum multi-terminal channels [31]. The AREE can be 
used as an invariant when we build the minimal reversible entanglement generating set 
(MREGS) under asymptotic LOCC. The MREGS is a finite set of pure entangled states 
from which all pure entangled states can be produced reversibly in the asymptotic 
sense, which is an essential open problem in quantum information theory [2^125]. 
The AREE also determines the rate of state transformation under asymptotic non- 
entangling operations [26]. In the bipartite case, the AREE provides a lower bound for 
entanglement cost and an upper bound for entanglement of distillation. So it is essential 
to compute the regularized entanglement measures. However, the problem is generally 
very difficult. One main approach for computing these asymptotic measures is to prove 
their additivity, which is another focus of the present paper. In this case, the asymptotic 
measures equal to the respective one-shot measures. 

Our main approach is the following. Under some group theoretical conditions, 
Hayashi et al [30| showed a relation among REE, LGR and GM. Due to this relation, 
we can treat the additivity problem of REE and LGR from that of GM in this special 
case. Hence we can concentrate on the additivity problem of GM. 

First, we derive a novel and general additivity theorem for GM of multipartite states 
with real and non-negative entries in the computational basis. Applying this theorem, we 
show the additivity of GM of many multipartite states of either practical or theoretical 
interests, such as (1) two-qubit Bell diagonal states; (2) maximally correlated generahzed 
Bell diagonal states, which is closely related to local copying [12]; (3) isotropic states, 
which is closely related to depolarization channel [13]; (4) generalized Dicke states [H], 
which is useful for quantum communication and quantum networking, and can already 
be realized using current technologies [151 - H8] : (5) the Smolin state [19], which is useful 
for remote information concentration [50], super activation [51] and quantum secret 
sharing [52] etc; and (6) Diir's multipartite entangled states, which include bound 
entangled states that can violate the Bell inequality [53]. By means of the relation 
among the three measures GM, REE and LGR, we also show the additivity of REE of 
these examples, and the additivity of LGR of the generalized Dicke states and the Smolin 
state. As a direct application, we obtain AGM and AREE of the above-mentioned 
examples, and ALGR of the generalized Dicke states and the Smolin state. 
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Our approach is also able to provide a lower bound for AREE and ALGR for 
generic multipartite states with non-negative entries in the computational basis, such as 
isotropic states |13] , mixtures of generalized Dicke states. In the bipartite scenario, our 
lower bound for AREE is also a lower bound for entanglement cost. For non-negative 
tripartite pure states, the additivity of GM implies the multiplicativity of the maximum 
output purity of the quantum channels related to these states according to the Werner- 
Holevo recipe [32] . 

Second, we show the non-additivity of GM of antisymmetric states shared over 
three or more parties and many bipartite antisymmetric states. We also quantify how 
additivity of GM is violated in the case of antisymmetric projector states, which include 
antisymmetric basis states and antisymmetric Werner states as special examples, and 
treat the same problem for REE and LGR. For the antisymmetric projector states, 
while the three one-shot entanglement measures are generally non-additive, we obtain 
a relation among AREE, AGM and ALGR. Generalized antisymmetric states [5lj are 
also treated as further counterexamples to the additivity of GM. 

Third, we show, with a statistical approach, that almost all multipartite pure states 
are nearly maximally entangled with respect to GM and REE. However their GM is not 
strong additive; what's more surprising, for generic pure states with real entries in the 
computational basis, GM of one copy and two copies, respectively, are almost equal. 
Our discovery has a great implication for the universality of resource states for one- 
way quantum computation, and for asymptotic state transformation. As a twist to the 
assertion of Gross et al |35] that most quantum states are too entangled to be useful 
as computational resources, we show that more states may be suitable for universal 
quantum computation, if measurements can be performed on two copies of the resource 
states. In addition, we show that almost all multipartite pure states cannot be prepared 
reversibly with multipartite GHZ states (with various numbers of parties) under LOGO 
even in the asymptotic sense, unless REE is non-additive for generic multipartite pure 
states. 

For the convenience of the readers, we summarize the main results on GM, REE 
and LGR of the states studied in this paper in table [Hand table [2l More details can be 
found in the relevant sections of the main text. 

The paper is organized as follows. Section [2]is devoted to reviewing the preliminary 
knowledge and terminology, and to showing the relations among the three measures 
REE, GM and LGR. In section [3l we prove a general additivity theorem for GM of 
multipartite states with non-negative entries in the computational basis, and apply it 
to many multipartite states, e.g. Bell diagonal states, maximally correlated generalized 
Bell diagonal states, isotropic states, generalized Dicke states, mixtures of Dicke states, 
the Smolin state, and Diir's multipartite entangled states. Also, we treat the additivity 
problem of REE and LGR of these examples, and discuss the implications of these 
results for state transformation. In section HI we focus on the antisymmetric subspace, 
and show the non-additivity of GM of states in this subspace when there are three or 
more parties. We also establish a simple relation among the three measures for the 
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Table 1. Additive cases: GM, REE and LGR of multipartite entangled states. All 
states listed here have additive GM and REE, generalized Dicke states and the Smolin 
state also have additive LGR, hence the asymptotic measures are equal to the one- 
short measures in these cases. REE of the Bell diagonal states was calculated in [51116). 
REE of the maximally correlated generalized Bell diagonal states and isotropic states 
as well as their additivity were obtained in [TB]. GM of the generalized Dicke states 
was calculated in REE and LGR of the generalized Dicke states were calculated 
in ISnilMlliS]- REE of the Smolin state was calculated in [SHIES, REE of the Diir's 
multipartite entangled states was calculated in [561157] . 
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tensor product of antisymmetric projector states, and compute GM, REE and LGR for 
one copy and two copies of antisymmetric projector states, respectively. Generalized 
antisymmetric states are also treated as further counterexamples to the additivity of 
GM. In section [Sj we show that GM is not strong additive for almost all multipartite 
pure states, and that it is non-additive for almost all multipartite pure states with real 
entries in the computational basis. We then discuss the implications of these results for 
the universality of resource states in one-way quantum computation and for asymptotic 
state transformation. We conclude with a summary and some open problems. 

2. Preliminary knowledge and terminology 

In this section, we recall the definitions and basic properties of the three main 
multipartite entanglement measures, that is, the relative entropy of entanglement, the 
geometric measure of entanglement and the global robustness of entanglement, and 
introduce the additivity problem on these entanglement measures. We also present 
a few known results concerning the relations among these measures, which will play an 
important role later. The impact of permutation symmetry on GM and the connection 
between GM of tripartite pure states and the maximum output purity of quantum 
channels are also discussed briefly. 

2.1. Geometric measure, relative entropy and global robustness of entanglement 

Consider an iV-partite state p shared over the parties Ai, . . . , with joint Hilbert space 
^f^{Hj. REE measures the minimum distance in terms of relative entropy between the 
given state p and the set of separable states, and is defined as [6] 

EM:= min 5(p||a), (1) 

where S{p\\a) = trp(logp — logcr) is the quantum relative entropy, and the logarithm 
has base 2 throughout this paper. Here "SEP" denotes the set of fully separable states, 
which are of the form a = J2j j ® ■ ■ • ® , such that is a single-particle state of 
the kth party. For a pure state p = \4'){'ip\, E^idip)) is used to denote -Er(p) through 
this paper, similarly for other entanglement measures to be introduced. Any state a 
minimizing ([T]) is a closest separable state of p. As its definition involves the minimization 
over all separable states, REE is known only for a few examples, such as bipartite 
pure states [5|,[6|,|58], Bell diagonal states [5l|16], some two-qubit states [19], Werner 
states [I7l[T8l[59], maximally correlated states, isotropic states [I6], generalized Dicke 
states [30l[55| [56]. antisymmetric basis states [301155] , some graph states [31], the Smolin 
state, and Diir's multipartite entangled states [561157] . A numeric method for computing 
REE of bipartite states has been proposed in [6]. 

REE with respect to the set of states with positive partial transpose (PPT) -Er,ppt, 
which is obtained by replacing the set of separable states in ([1]) with the set of PPT 
states, has also received much attention [16l[T7l[60]. However, in this paper, we shall 
follow the definition in ([T]). 
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GM measures the closest distance in terms of overlap between a given state and 
the set of separable states, or equivalently, the set of pure product states, and is defined 
as [8] 

A^(p) := max tr(pcr) = max (o^lplcz?), (2) 
ctssep ' |vp)ePRO 

G{p) := -2 logA(p). (3) 

Here "PRO" denotes the set of fully product pure states in the Hilbert space ®^^-{Hj. 
Any pure product state maximizing ([2]) is a closest product state of p. It should be 
emphasized that, for mixed states, the GM defined in (|3]) is not an entanglement 
measure proper, and there are alternative definitions of GM through the convex roof 
construction [8]. However, GM of p defined in ([3]) is closely related to GM of the 
purification of p [61], and also to REE and LGR of p, as we shall see later. Meanwhile, 
this definition is useful in the construction of optimal entanglement witnesses [8], and 
in the study of state discrimination under LOCC [29l[30]. Thus we shall follow the 
definition in ([3]) in this paper. GM is known only for a few examples too, such as 
bipartite pure states, GHZ type states, generalized Dicke states [8] , antisymmetric basis 
states [30l|5l], pure symmetric three-qubit states [62] - [M] . some other pure three-qubit 
states [HllMllM], and some graph states [31]. Several numerical methods for computing 
GM of multipartite states have been proposed in [GGjlGT]. 

Different from the above two entanglement measures, GR [QHTO] measures how 
sensitive an entangled state is to the mixture of noise, and is defined as follows, 

R^{p) := minjt : t > 0, 3 a state A, ^^^^ e SEpj. (4) 

The logarithmic global robustness of entanglement (LGR) is defined as 

RM :=log(l + i?g). (5) 

LGR is known for even fewer examples, such as bipartite pure states [9l[T0], generalized 
Dicke states, antisymmetric basis states [SniEH], some graph states [3^. A numerical 
method for computing LGR has been proposed in [681169] . 



2.2. Additivity problem on multipartite entanglement measures 

In quantum information processing, it is generally more efficient to process a family 
of quantum states together rather than process each one individually. In this 
case, entanglement measures can still serve as invariants under reversible LOCC 
transformation, provided that we consider the family of states as a whole. A fundamental 
problem in entanglement theory is whether the entanglement of the tensor product of 
states is the sum of that of each individual. First we need to make it clear what the 
entanglement of the tensor product of states means. Take two states as an example, let 
p be an A^-partite sate shared over the parties A\, . . . , A]^, and a be another A^-partite 
state shared over the parties Af, . . . , Aj^, where we have added superscripts to the names 
of the parties to distinguish the two states. Now there are 2A^ parties involved in the 
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tensor product state p ® a, however, in most scenarios that we are concerned, the pair 
of parties A^, A'j for each j = 1, . . . , are in the same lab, and can be taken as a single 
party Aj. In this sense, p® a can be seen as an A^-partite state shared over the parties 
Ai, . . . , Aj^. The definition of any entanglement measure, such as GM, REE and LGR 
of the tensor product state p®a follows this convention throughout this paper; similarly 
for the tensor product of more than two states, except when stated otherwise. 

A particularly important case is the entanglement of the tensor product of multiple 
copies of the same state. In the limit of large number of copies, we obtain the regularized 
or asymptotic entanglement measure, which reads 

E^{p) ■= lim -^(p®"), (6) 

n— 5>oo Tl 

where E is the entanglement measure under consideration. When E is taken as G 
and -Rl, respectively, the resulting regularized measures are referred to as asymptotic 
REE (AREE) E^ , asymptotic GM (AGM) and asymptotic LGR (ALGR) i?^, 
respectively. 

The entanglement E of an A^-partite state p is called additive if E°^{p) = E{p), and 
strong additive if the equality E{p ® a) = E{p) + E{a) holds for any A^-partite state a. 
Obviously, strong additivity implies additivity. An entanglement measure itself is called 
(strong) additive if it is (strong) additive for any state. Similarly, the entanglement of 
the two states p, a is called additive if the equality E{p ® a) = E{p) + E{a) holds. 

Historically, both GM and REE had been conjectured to be additive, until 
counterexamples were found. The first counterexample to the additivity of REE 
is the antisymmetric Werner state found by VoUbrecht and Werner [18]. The first 
counterexample to the additivity of GM is the tripartite antisymmetric basis state 
found by Werner and Holevo [32]. Coincidentally, the two counterexamples are 
both antisymmetric states, and the tripartite antisymmetric basis state is exactly a 
purification of the two-qutrit antisymmetric Werner state. We shall reveal the reason 
behind this coincidence in section HI 

For bipartite pure states, REE is equal to the Von Neumann entropy of each reduced 
density matrix [5l[6],|58]; GM is equal to the logarithm of the inverse of the largest 
eigenvalue of each reduced density matrix [8] ; and LGR is equal to one half the logarithm 
of the trace of the positive square root of each reduced density matrix [QtfTO]: thus REE, 
GM and LGR are all additive. GM and REE are also additive for any multipartite pure 
states with generalized Schmidt decomposition, such as the GHZ state. More generally, 
REE (GM, LGR) of a multipartite pure state is additive if it is equal to the same 
measure under some bipartite cut. For example, some graph states have additive REE, 
GM and LGR for this reason [31]. In general, it is very difficult to prove the additivity 
or non-additivity of GM, REE and LGR of a given state, or to compute AGM, AREE 
and ALGR. The additivity of REE is known to hold for a few other examples, such as 
maximally correlated states, isotropic states [16], two-qubit Werner states [I7l[59], and 
some other two-qubit states [T6],[T9]. Little is known about the additivity property of 
GM and LGR. 
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2.3. Relations among the three measures 

There is a simple inequality among the three measures REE, GM and LGR [29l|56] , 

RM>EM>G{p)-S{p), (7) 

where S{p) is the von Neumann entropy. So the inequality Rl{p) > Eji{p) > G{p) holds 
when p is a pure state. The same is true if the three measures are replaced by their 
respective regularized measures. This inequality and its equality condition are crucial 
in translating our results on GM to that on REE and LGR in the later sections. 

A sufficient condition for the equality is given as lemma 9 in Appendix C of [30]. 
For convenience, we reproduce it in the following proposition. 

Proposition 1 Assume that a projector state satisfies the following. There exist a 
compact group H, its unitary representation U, and a product state \ fN) such that (1) 
U{g) is a local unitary for all g & H. (2) U{g)PU{g)'^ = P. (3) The state IfN) is one 
of the closest product states of P. (4) JjjU{g)\(pN){^N\U{gy p{dg) > kEi^lE^iiLp ^ where 
p is the invariant probability measure on H . Then, 

Under condition (1), conditions (2)-(4) are satisfied if (5) the range of P is an irreducible 
representation of H whose multiplicity is one in the representation U. 

For example, generalized Dicke states, antisymmetric basis states [30l[55], and some 
graph states [301 [31] satisfy the conditions (l)-(4), so they satisfy ([8]). In this 
case, if GM is additive, then both LGR and REE are additive, which follows from 
proposition [2] below. If in addition condition (5) is satisfied, then LGR, REE and 
GM are simultaneously additive or simultaneously non-additive, which follows from 
proposition [3] below. 

Proposition 2 Assume that two multipartite states p,a satisfy Rh{p) = -£'r(p) = 
G{p) - S{p), R^ia) = Er((t) = G{a) - S{a), and G{p ® a) = G{p) + G{a), then 
the following relations hold, 

R^ip^a) = RM + RM, E^ip^a) = EM + Er{(^)- (9) 

Proof. 

Rl{p) + Rh{(y) > Rl{p ® ct) > Ek{p O ct) > G{p ® (j) - S{p ® a), 
= G{p) + G{a) - Sip) - Sia) = RM + Rda). (10) 

□ 

Proposition 3 Assume that n projector states -^p- for j = l,...,n satisfy conditions 
(1) and (5) of propositionUi then 
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Proof. Let Hj and Uj be the group and the local unitary representation satisfying 
the conditions (1) and (5) of proposition [1] concerning the projector state ^^p.-^ for 
j = 1, . . . , n. Define the representation YVj=i of the direct product group 11^=1 
by (11^=1 ^Uj){gi, . . . ,gn) '■= YYj=i ^Uj{gj). This satisfies the conditions (1) and (5) of 
proposition [1] concerning the projector state rvr^l~w^ which implies ffTTl) . □ 
Next, we present two known results concerning the relation between a given 
entanglement measure of a pure multipartite state and that of its reduced states after 
tracing out one party. Let IV') be an A^-partite pure state, and p one of its (A^ — l)-partite 
reduced states. First, Jung et al [6l] have proved that the following equality holds: 

G{p) = Gim. (12) 

So the additivity problem on an A^-partite pure state is equivalent to that on its (A^ — 1)- 
partite reduced states. 

Second, Plenio and Vedral [58J have proved a useful inequality concerning REE, 

Enim>EM + Sip), (13) 

which means that the reduction in entanglement is no less than the increase in entropy 
due to deletion of a subsystem. If G{\ip)) = Eii{\ip)) (this is true if, for example, 
proposition[T]is satisfied), combining ([7]), (fT2ll and ( IT3l) . we obtain an interesting equality, 

Gim = G{p) = Enim = EM + S{p). (14) 

In this case, the total entanglement Endip)) is the sum of the remaining entanglement 
-E'r(p) after losing a subsystem and the increase in entropy S{p). Moreover, if GM of 
is additive, then GM of p, REE of and that of p are all additive. 



2.4- Geometric measure and permutation symmetry 

Permutation symmetry plays an important role in the study of multipartite 
entanglement. A multipartite state is called (permutation) symmetric (antisymmetric) 
if its support is contained in the symmetric (antisymmetric) subspace, and permutation 
invariant if it is invariant under permutation of the parties. Note that both symmetric 
states and antisymmetric states are permutation invariant. Hayashi et al [70] and Wei 
et al |7T] have shown that the closest product state to a symmetric pure state with 
non-negative amplitudes in the computational basis can be chosen to be symmetric. 
Hiibener et al [72] have shown this fact for general symmetric states (corollary 5). In 
addition, if p is a pure state shared over three or more parties, the closest product 
state is necessarily symmetric (lemma 1). Here we present a stronger result on general 
symmetric states shared over three or more parties. 

Proposition 4 The closest product state to any N-partite pure or mixed symmetric 
state with N > 3 is necessarily symmetric. 

Proof. Let p be an A^-partite symmetric state with A^ > 3. Assume that p is 
mixed, otherwise the proposition is already proved as lemma 1 in [72]. Suppose \ip) 
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is a purification of p, and \^n) a closest product state to p. According to theorem 1 
in |6T], there exists a single-particle state |a), such that \(Pn) ® |a) is a closest product 
state to I?/'); thus Iv^at) is a closest product state to the unnormalized state (a|'?/'). Since 
the purification has the form = lipj) \j) with each {ipj) a symmetric A^-partite 
state, {a\i/j) is an unnormalized A^-partite pure symmetric state with A^ > 3. According 
to lemma 1 in [72], \(Pn) is necessarily symmetric too. □ 
We shall prove an analog of proposition H] for antisymmetric states in section 14. 1[ 

2.5. Geometric measure of tripartite pure states and maximum output purity of 
quantum channels 

Finally, we mention a interesting connection between GM of tripartite pure states and 
the maximum output purity of quantum channels established by Werner and Holevo |32j . 
Let $ be a CP map with the Kraus form $(p) = Xlfc^^P^I- "^^^ maximum output 
purity of the map $ is defined as 

:= max||$(p)||p, (15) 
p 

where = (tr//')^/^, and the maximum is taken over all quantum states. From 
the Kraus representation of the map one can construct a tripartite state |$) (not 
necessarily normalized) with components {hj\Ak\ei) and vice versa, where \hj)s and |ej)s 
are orthonormal bases in the appropriate Hilbert spaces, respectively. Note that, as far 
as entanglement measures are concerned, it does not matter which Kraus representation 
of the map $ is chosen, because different representations lead to tripartite states 
which are equivalent under local unitary transformations. It should be emphasized 
that the map constructed from a generic tripartite pure state according to the above 
correspondence may not be trace preserving. 

The maximum output purity of the channel $ and GM of the tripartite state |$) 
is related to each other through the following simple formula [32]: 

^oo($) = A^(|$)). (16) 

According to this result, we can get GM of a tripartite pure state by computing 
the maximum output purity u^o of the corresponding map and vice versa. Generally 
speaking, the computation of the maximum output purity involves far fewer optimization 
parameters. Moreover, we can translate the multiplicativity property about the 
maximum output purity to the additivity property about GM and vice versa. Actually, 
the non- additivity of GM of the tripartite antisymmetric basis state corresponds exactly 
to the non-multiplicativity of the maximum output purity i^oo of the Werner-Holevo 
channel [32j . 

3. Additivity of geometric measure of non-negative multipartite states 

A density matrix is called non-negative if all its entries in the computational basis are 
non-negative. Many states of either theoretical or practical interests can be written 
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as non- negative states, with an appropriate choice of basis, such as (1) two-qubit Bell 
diagonal states, (2) maximally correlated generalized Bell diagonal states, (3) isotropic 
states, (4) generalized Dicke states, (5) the Smolin state, (6) Diir's multipartite entangled 
states. 

In this section, we prove a general theorem on the strong additivity of GM of non- 
negative states, and show the additivity of REE and LGR for many states mentioned 
in the last paragraph. For general non-negative states, our additivity result on GM 
can provide a lower bound for AREE and ALGR. These results can be used to study 
state discrimination under LOCC [29l[30], and the classical capacity of quantum multi- 
terminal channels [31] . The result on AREE can be utilized to determine the possibility 
of reversible transformation among certain multipartite states under asymptotic LOCC, 
and determine the transformation rate under asymptotic non-entangling operations. For 
non-negative bipartite states, our results also provide a lower bound for entanglement of 
formation and entanglement cost. For non- negative pure tripartite states, the additivity 
of GM implies the multiplicativity of the maximum output purity of the quantum 
channels related to these states according to the Werner- Holevo recipe [32] . 

In section 13.11 we prove the strong additivity of GM of arbitrary non-negative 
states, and provide a nontrivial lower bound for AREE and ALGR, which translates 
to a lower bound for entanglement of formation and entanglement cost in the bipartite 
case. In section 13.21 we prove the strong additivity of GM of Bell diagonal states, 
maximally correlated generalized Bell diagonal states, isotropic states, and the additivity 
of REE of Bell diagonal states, maximally correlated generalized Bell diagonal states. In 
section 13. 3[ we prove the strong additivity of GM and additivity of REE of generahzed 
Dicke states and their reduced states after tracing out one party, as well as the additivity 
of LGR of generalized Dicke states. The implications of these results for asymptotic state 
transformation are also discussed briefly. In section |3^ we give a lower bound for AREE 
of mixtures of Dicke states. In section 13.51 we prove the strong additivity of GM, and 
the additivity of REE and LGR of the Smolin state. In section I3l6] we prove the strong 
additivity of GM and additivity of REE of Diir's multipartite entangled states. 

3.1. General additivity theorem for geometric measure of non-negative states 
We start by proving our main theorem of this section. 

Theorem 5 GM of any non-negative N-partite state p is strong additive; that is, 
for any other N-partite state a, the following equalities hold: A(p ® a) = A(p)A(ct), 
G{p®a) =G{p) + G{a). 

Proof. Assume that I^Pn) is a closest product state to p <^ a, we can write it in the 
following form: 

N N di-1 

\¥^n) = \ai)A},Af =®Y1 ^ih\ji)A}\cin)A^, (17) 

1=1 1=1 ji=0 
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where \ji) fo^' given / form an orthonormal basis, |Qj;)^2S are normalized states, and 




K\a)<K\p)K\a). 



(18) 



fcl Jl,...,fcjV JJV k ^(=1 

In the above derivation, the next to last inequality is due to the assumption that p is 
non-negative, and the following inequality: 



< 



1=1 ' ^1=1 



N \ / ^ 

(8)(QAl)^((g)|QA) 

1=1 ' ^ 1=1 



.1/2 



;8)(qa|)^((8)|q,..) 
1=1 ' ^1=1 

< A'M, (19) 

which follows from the Schwarz inequality and the definition of A^(o") [||. Combining with 
the opposite inequality A^(p ® cr) > A^(p)A^((t), which follows from the subadditivity 
of GM, we conclude that A^{p ® a) = A^{p)A^{a), G{p®a)=G{p) + G{a). Evidently, 
the closest product state to p ® a can be chosen as the tensor product of the closest 
product states to p and a, respectively. □ 
Theorem [5] provides a new way to compute GM of the tensor product of multipartite 
states, when GM of each member is known. In particular, it enables us to calculate AGM 
of non-negative states, which are a large family of multipartite states. 

Corollary 6 For any non-negative state p, G'^{p) = G{p). 

For a non-negative pure tripartite state, the additivity of GM translates 
immediately to the multiplicativity of the maximum output purity z/qo of the 
corresponding quantum channel constructed according to the Werner-Holevo recipe |32j . 
Thus, theorem O may also be useful in the study of the additivity problem concerning 
quantum channels. 

In addition, theorem [5] gives a lower bound for AREE and ALGR for non-negative 
states. This lower bound is often nontrivial as we shall see later. According to 
([7]), for non-negative states pjS, Ri,{®jPj) > EYi{®jpj) > G{®jPj) — S{®jPj) = 
^(Pj) ~ J2j 'S'(Pj), where we have employed the additivity of Von Neumann entropy. 
In particular, R^{p) > E^{p) > G{p) - S{p). 

For a generic bipartite state p, recall that E-p{p) > E^{p) and -E'c(p) > -^r'(p)) 
where Ep and Ec denote entanglement of formation and entanglement cost, respectively. 
Therefore, when p is non-negative, G{p) — S{p) also gives a lower bound for entanglement 
of formation and entanglement cost. 



I Tzu-Chieh Wei showed an alternative proof of the inequahty in (I19p in his comment to our manuscript 
(private communication) . 
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Theorem 7 Both ALGR and AREE of any non-negative state p are lower bounded 
by the difference between GM and the Von Neumann entropy of the state, R^{p) > 
(p) > G{p) - S{p). The bound for AREE is tight if E^{p) = G{p) - S{p), and 
the bound for ALGR is tight if Ri^{p) = -Er(p) = G{p) — S{p). If p is a non-negative 
bipartite state, G{p) — S{p) is also a lower bound for entanglement of formation and 
entanglement cost, E-p{p) > E^^p) > G{p) — S{p). 

Next, we prove a useful lemma concerning the closest product states of non- negative 
states. 

Lemma 8 The closest product state to any non-negative state p can be chosen to be 
non-negative. 

Proof. Represent p in the computational basis, 

\ki,. . . ,kN){ji,. . . JnI, (20) 

fci ji,...,fc]v,i]v 

where Pki,...,kN\ji,-,jN — 0- Assume that I^Pn) is a closest product state to p which reads 
Iv^Af) := |ai) ® • • ■ ® IflAf) with \ai) := {bo,i, ■ ■ ■ ,bdi-i,i)^ V/. (21) 

{ipN\p\fN) = ^ Pfci,...,fcAr;ii,...,jAr(ai, • • ■ , ttNlh, ■ ■ ■ ,kN){ji, ■ ■ ■ ^nW, . . . , a^) , 

/ci ji,...,fcjv,jjv 

AT 

< Yl Pki,...,k^m...,jNYlK,iK,i\^ (22) 

fci ji,...,A;jv jjv (=1 

the inequality is saturated when bj^^lS are all non-negative, that is \(Pn) is non-negative. 

□ 

In the rest of this section, we illustrate the power of theorems [5l [7] and lemma [8] 
with many concrete examples. In particular, we prove the strong additivity of GM 
of the following states: Bell diagonal states, maximally correlated generalized Bell 
diagonal states, isotropic states, generalized Dicke states, mixtures of Dicke states, 
the Smolin state, and Diir's multipartite entangled states. Moreover, we prove the 
additivity of REE of Bell diagonal states, maximally correlated generalized Bell diagonal 
states, generalized Dicke states, generalized Dicke states with one party traced out, 
the Smolin state, and Diir's multipartite entangled states. The additivity of LGR of 
generalized Dicke states and the Smolin state is also shown. The implications of these 
results for state transformation under asymptotic LOCC and asymptotic non-entangling 
operations, respectively, are also discussed briefly. 

3.2. Bipartite mixed states and tripartite pure states 

In the bipartite scenario, for any pure states, REE, GM and LGR can be easily calculated 
and their additivity has been shown [51I61I814T0] . Note that any bipartite pure state is non- 
negative in the Schmidt basis; hence, its GM is strong additive according to theorem [5l 
The same is true for any multipartite state with a generalized Schmidt decomposition. 
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However, even in the bipartite scenario, the calculation of REE, GM and LGR is not 
so trivial for mixed states. Moreover, the additivity problem on generic mixed states 
is notoriously difficult. Due to (fT2l) . the difficulty in GM for bipartite mixed states is 
equivalent to that for tripartite pure states. 

As one of the most simple examples of bipartite mixed states, we focus on maximally 
correlated generalized Bell diagonal states. Maximally correlated states are known as a 
typical example where REE is known to be additive [l^J. By applying a suitable local 
unitary transformation, any maximally correlated generalized Bell diagonal state can 
be transformed into the following form, 

d-l ^ d-l 

PMCB{p)-=^Pk\^k){^k\ with l^fc) := — ^e^^ljj), (23) 

fc=0 i=0 

where p = {po, . . . , Pd-i) is a probability distribution. It's easy to see that A^(pmcb(p)) = 
meiX\^){ip,ip\pMCB{p)\v,v) < max|<^)^fc(v9,v3|*fc)(^fc|v5, V^) < ^, and the upper bound is 
achievable by setting = In addition, the state Pmcb(p) can be converted into 

a non-negative state via a suitable local unitary transformation, such as the simultaneous 
local Fourier transformation. According to theorem |5l we get 

Proposition 9 The maximally correlated generalized Bell diagonal state in [2^) has 
strong additive GM, and thus G'°°(pmcb(p)) = G{pmcb{p)) = logrf. 

Let a = Ej^lii)0'il, we have E^{pmcb{p)) < ^r(pmcb(p)) < S{pmcb{p)\W) = 
logd — H{p), where H{p) is the Shannon entropy of the distribution p. Applying the 
inequality (iTl) and its asymptotic version to the maximally correlated generalized Bell 
diagonal state Pmcb(p), we obtain the additivity of REE for pmcb{p)- 

(Pmcb(p)) = ^r(pmcb(p)) = \ogd- H{p). (24) 

The same result has been obtained by Rains pL6j with a different method. 

In the two-qubit system, any rank-two Bell diagonal state, a mixture of two 
orthogonal Bell states, can always be converted into the form in (l23l) . with a suitable 
local unitary transformation. So, any two-qubit rank-two Bell diagonal state has strong 
additive GM and additive REE. Actually, this is true for all Bell diagonal states. Let 
Pbd be any Bell diagonal state, 

3 

Pbd(p) = $^P,|^,)(*,|, (25) 

j=0 

where p = (po,Pi,P2,P3) is a probability distribution, and |^I^j)s are the standard Bell 
basis. I^E^o)) l^i) are already defined in fl23|) . the other two states are defined as 

1^2) := ^(|01) + |10)), IVI/3) := -^(|01) - |10)). (26) 

Since local unitary transformations can realize all 24 permutations of the four Bell states, 
with out loss of generality, we may assume Po > Pi > P2 ^ Ps- Then pbd is clearly a 
non-negative state, and its GM is strong additive according to theorem [51 Meanwhile, 
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its closest product state can be chosen to be non-negative according to lemma [HI Let 
|(^2) = (cos^ilO) + sin^i|l)) (g) (cos^alO) + sine2|l)) with < 61,62 < f. 

A^(Pbd(p)) = max(v92|pBD(p)|<^2) 



1 

- max 

2 6*1,612 



1 

- max 

2 6*1 ,6*2 

Pq+Pi 



Po cos2(0i -62)+ Pi cos2(^i + 62)+P2 sm^{6i + 62 
Ha a 



P2+PZ + (Po - P3) cos {61 - 62) + (pi - P2) cos (6*1 + 62 



(27) 

The maximum in the above equation can be obtained at 61 = 62 = 0, that is \(p2) = |00). 

REE of Bell diagonal states have been computed by Vedral et al [5J and by 
Rains [16], with the result, i?R(pBD(p)) = if po < |; and 

^r(Pbd(p)) = 1 + Po logpo + (1 - Po) log(l - Po) = 1 - ^^(Po, 1 - Po) (28) 

if Po > |; where if(po, 1 — Po) is the binary Shannon entropy. Although, in general, 
-E'r(Pbd(p)) > G'(pbd(p)) — 5'(pbd(p)), except for rank-two Bell diagonal states, REE of 
Bell diagonal states is also additive. This can be shown as follows, with a suitable local 
unitary transformation and twirling, Pbd(p) can be turned into a Werner state with the 
same maximal eigenvalue po? and thus with the same REE according to (l28ll . Recall that 
REE of any two-qubit Werner state is additive [T71I59] . it follows from the monotonicity 
of AREE under LOCC that REE of any Bell diagonal state is also additive. 

Proposition 10 The Bell diagonal state in l[2^) has strong additive GM, and additive 
REE, thus C^ipBDip)) = G{pbd{p)) = 1 - log(po + Pi), and E^(pbd(p)) = 
£'r(Pbd(p)) = 1 - ^^(Po, 1 -Po)- 

To compute LGR of the Bell diagonal state Pbd(p), let p' be an unnormalized 
separable state with the minimal trace such that p' > pbd, then i?L(pBD(p)) = log[tr(p')]- 
In addition, p' can also be chosen to be a Bell diagonal state. Since a Bell diagonal state 
is separable if and only if its largest eigenvalue is no larger than one half of its trace, p' 
can be chosen to be p' = Pbd(p) + ■^^^|-^(/ — |\E'o)(^E'o|)- We thus obtain 

i?L(pBD(p)) =log(2po) for po>^. (29) 

Next, we consider the isotropic state pi^x '■= jri^i^ ^ |^o)(^o|) + '^|^o)(^o| with 
^ < A < 1. It is easy to see that A^(pi^a) = ^^fSpiy; and that the state \jj) for each 
j = 0, 1, . . . , c/ — 1 is a closest product state. Since pi^x is a non- negative state, its GM 
is strong additive according to theorem [5l So we obtain 



Proposition 11 The isotropic state pi^\ with ^ < A < 1 has strong additive GM, and 

d(d+l) 
\d+l 



thus G-(pi,a) = G(pi,a) = log 5^ 
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The REE and AREE of the isotropic state were calculated by Rains [TBj with the result, 

E^(Pi,a) = i?R(pi,A) = I , (30) 

I log a + A log A + (1 - A) log i^Y' ^ - - 1- 

To compute LGR of the isotropic state pi a, let p' be an unnormalized separable 
state with the minimal trace such that p' > pi^\, then -Rl(pi,a) = log[tr(p')]. In addition, 
p' can also be chosen to be an isotropic state. Since the isotropic state pi^x is separable if 
< A < ^, and entangled otherwise, p' can be chosen to be p' = pi x + ^^{I—\'^o){'^o\)- 
We thus obtain 

= I log(rfA), 1<A<L 

Now, we focus on pure three-qubit states as the most simple multipartite pure 
states. Recall that any pure three-qubit state can be turned into the following form via 
a suitable local unitary transformation |73j . 

\^) = AolOOO) + Aie''^|100) + A2IIOI) + A3IIIO) + A4IIII), 

> 0, ^ = 1, < < vr. (32) 

j 

If (/) = 0, the resulting four-parameter family of states are all non-negative. In that case, 
according to theorems [5] and U\ their GM is strong additive and gives a lower bound for 
their AREE and ALGR. The bound for AREE and ALGR is tight for the W state as 
we shall see in section 13. 3[ 

For generic two-qubit states, previous numerical calculation in [6J found no 
counterexample to the additivity of REE, while our numerical calculation found no 
counterexample to the additivity of GM. We thus conjecture that both REE and GM 
are additive for generic two-qubit states. Note that each bipartite reduced state of a 
pure three-qubit state is a rank- two two-qubit state. According to (fT2|) . GM of pure 
three-qubit states would be additive if GM of general two-qubit states were additive. 

3.3. Generalized Dicke states 

Generalized Dicke states are also called symmetric basis states; they are defined in 
n = (C^)®^ as follows 0111], 

ko ki fcd— 1 

\N, k) ■= j2 p{\o7^,i7^, ■ ■ ■ :d-i,.^..,d-i)), 

'^N,k P 



d-1 

k := {ko,ki, . . . ,kd-i), ^kj = N. (33) 

j=0 



m 



Here {P} denotes the set of all distinct permutations of the spins, and g 

N d-N 

is the normalization factor. When d> N, the state | A^, (1, . . . , 1, 0, . . . , 0)) is sometimes 
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referred to as the totally symmetric basis state and written as |V'7V+) [5U]- When d = 2, 
\N, (fco,/ci)) is called a Dicke state and denoted as |iV, /cg). Dicke states are useful for 
quantum communication and quantum networking [l5lll6]. Some typical Dicke states 
have been realized in trapped atomic ions |17]. Recently, the multiqubit Dicke state 
with half excitations \N,N/2) has been employed to implement a scalable quantum 
search based on Grover's algorithm by using adiabatic techniques |18]. In view of the 
fast progress made in experiments, further theoretical study is required to explore the 
full potential of Dicke states. 

GM, REE and LGR of the generalized Dicke states have been computed in [8|l30t[56] 
with the result. 



Rj^{\N,k)) = En{\N,k)) = Gi\N,k)) 



log 



m 



Ln 



n 



j=0 '^3- j=0 



(34) 



In addition, the generalized Dicke states have been proved to satisfy the conditions (1)- 
(4) of proposition [1] in section III B of [30]. Since the generalized Dicke states have 
non-negative amplitudes, theorem |5] and proposition |2] imply that 



i?L (g) 



|iv,U 

a 



R 



J2ER(\N,k^) 



G 



N, k^) 

Y,g{\nX) 



Ln 



da -I 



da — l 



N 



(35) 



In particular when all states |A^, ka) are identical, we get 

Proposition 12 Generalized Dicke states have strong additive GM, additive REE and 
LGR, hence 

d-i 



Rr 



ntn k,\ 



n 



kj \ 



(36) 



N, k)) = E^{\N,k)) = G^{\N,k)) = ~\og ^ ^ ^ 

' j=0 "-r j=0 

Let Pjy^ be the (A^ — l)-partite reduced state of the A^-partite generalized Dicke 
state \N,k). Since E^{\N,k)) = G{\N,k)), equation (fl^ implies that E^(j}j^j:) = 

Ej^{\N, k)) - S(pjv,fc) = E^{\N, k)) - i7(|), where i/(|) is the Shannon entropy. This 
equality has already been proved in [56j with explicit calculation. In contrast, our 
derivation is much simpler and more general. Finally, since REE of ^ is also additive, 
we get the AREE as follows, 

d-i 



log 



n 



kj \ 

iV. 



(37) 



In the case = 3, the above result gives a lower bound for the entanglement cost of 
the following two states, respectively: the two-qubit state |(|01) + |10))((01| + (10|) + 
i|00)(00| and the two-qutrit state i(|01) + 110))((01| + (10|) + i(|02) + 120))((02| + (20|) + 
i(|21) + |12))((21| + (12|). 
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Another application of our result is to help determine whether two multipartite pure 
states can be inter-converted reversibly under asymptotic LOCC, and help solve the long 
standing problem about MREGS |2ll[25]. Consider two tripartite states \'ip2) over 
the three parties ^1,^2, A3. According to the result of Linden et al [23], reversible 
transformation between the two states under asymptotic LOCC would mean the ratio 
of the AREE E^{Ai : ^2^3) across the cut Ai : ^2^3 to the tripartite AREE is 
conserved. Table |3] shows the bipartite and tripartite AREE of the GHZ state, W state, 
tripartite totally symmetric and antisymmetric basis states iV^si) (iV's-) is defined in 
( |55|) in section WA\ respectively. The inequality E^ijp^J) > log 5 in the table follows 
from ([T3]) and the result E^(trAi l^-s-) (^3- 1) > ^^ppT(trA,|V'3-)(V'3-|) = logf [IS]. 
With these results, it is immediately clear that there is no reversible transformation 
between any two states among the four states. 

Table 3. Bipartite (across the cut Ai : A2A3) and tripartite AREE of the GHZ state, 
W state, totaUy symmetric basis state |'03+) = |3, (1,1,1)) and antisymmetric basis 
state lips^), respectively. The ratio of the bipartite AREE to the tripartite AREE 
hsted in the last column of the table decreases monotonically down the column, which 
implies that there is no reversible transformation between any two of the four states 
under asymptotic LOCC. 



states 


E^iA^ : 


A2A3) 


77' 00 


ratio 


GHZ 


1 




1 


1 


W 


|log 


. 27 
' 4 


logf 


0.7849 


1^3+) 


log 


3 


logf 


0.7304 


1^3-) 


log 


3 


> log 5 


< 0.6826 



Similar argument can be used to show that the transformation between the A^- 
partite GHZ state and any A^-partite symmetric basis state is not reversible. Also, the 
transformation between two symmetric basis states is generally not reversible if they 
cannot be converted into each other by a permutation of the kets in the computational 
basis. 

3.4- Mixture of Dicke states 

Next, we consider the mixture of Dicke states 

P{{Pk}) ■.= J2pk\N,k){N,k\. (38) 

k 

REE of these states has been derived by Wei [55l[56]. We shall give a lower bound for 
AREE of these states based on the relation between REE and CM. Similar techniques 
can also be applied to the mixture of generalized Dicke states. The lower bound can 
often be improved if the convexity of AREE is taken into account, as we shall see 
shortly. For simplicity, we illustrate our method with the mixture of two Dicke states. 
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Figure 1. REE and lower bound for AREE given by G — 5* of three families of states, 
P2;0.i(s) (left plot), /93;i,2(s) (middle plot), and /93;o,2(s) (right plot), respectively, see 
(HTj) for the definitions of these states. In the left plot, entanglement of formation 
is also plotted for comparison; the dotted line is the improved lower bound for AREE 
after taking the convexity into account. In the right plot, REE is obtained by convex 
roof construction from the dotted curve [56^ . After taking the convexity of AREE into 
account, the lower bound for AREE derived from G — is almost equal to REE. 



Following [551 156], define 

Pn-mm{s) ■■= s\N,h){N,h\ + (1 - s)\N,k2){N,k2\, < s < 1, h < k^. (39) 

Since the mixture of Dicke states is both symmetrical and non-negative, corollary 5 
in [72] (see also proposition H]) and lemma El implies that the closest product state to 
Pn-mm^-^) "^^^ t)e chosen to be of the form = (cos 6*10) + sin 6^1 1))*^^ with < 6* < |. 

^^{PN-MMi^)) = 'aiax{(pN\pN;kiMis)\VN) 

. /N\ 1 

(40) 



max 



^ j cos^'^^ e sin2^-2^^ e + {l-s)[^\ cos^^^ e sin2^-2^^ d 



The maximization over 9 is easy to carry out; for example, let x = cos^ 9, the extremal 
condition leads to a {k2 — ki + l)-order polynomial equation in x, which can be solved 
straightforwardly . In particular, this equation can be solved analytically if ^2 — fci < 3. 
Since Pn-mm(^) non-negative, according to theorems |5] and [TJ G^pM-kiM^^)) strong 
additive, and E^{pi^.kuk2{s)) is lower bounded by G{pn-mm{^)) - S{pn-mm{^))- 

Figure [1] illustrates (REE is given by theorem 1 of Wei [56]) and G — S for the 
following three families of states: 

P2;0,l(s) =S|11)(11| + (1-S)|*2)(*2|, 
P3;1,2(S)=S|W)(W| + (1-S)|W)(W|, 

P3;0,2(S) = S|lll)(lll| + (1 - S)|W)(W|, (41) 

where 1^2) = ^jdOl) + |10)), W = ^TjdlOO) + |010) + |001)), and |W) = ^(|011) + 
1 101) -|- 1 110)). For the first family of states P2;0,i(s) (left plot of figured]), G — S gives a 
very good lower bound for AREE when < s < 0.4. The bound is tight at s = |, since 
P2;0,i(|) is the bipartite reduced state of the Dicke state |W)(W|. Taking the convexity 
of AREE into account, we can raise the lower bound for s > | to the one represented by 
the dotted line, which is tangent to both the curve -Er(s) and the curve G{s) — S{s) at 
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s = |. In addition, G — S* is a lower bound for entanglement cost. For P3;i,2(s) (middle 
plot), the bound is very good in the whole parameter region. The bound is tight at 
s = |, since pz;i,2{,\) is the tripartite reduced state of the Dicke state |4,2)(4,2|. For 
P3;0,2("5) (right plot), REE is obtained by convex roof construction from the dotted curve 
as described in [56j. The lower bound for AREE given by G{s) — S{s) does not look 
very good at first glance. However, taking the convexity of AREE into account, we can 
obtain a lower bound for AREE which is very close to REE for almost entire family of 

states P3;0,2(s). 



3.5. The Smolin state 

The Smolin state is a four-qubit unlockable bound entangled state, from which no pure 
entanglement can be distilled under LOCC. However, if any two of the four parties come 
together, they can create a singlet between the other two parties . The Smolin state 
can be expressed in several equivalent forms, one of which is 

1 ^ 
Pabcd = 7 

j=0 

where \-^j)s are the four Bell states ^(|00) ± |11)) and ^(|01) ± |10)). It can also be 
written in a more symmetric form 

PABcn = ^ (/^^ + E ® ® -f ® -f) , (43) 
i=i 

which clearly shows that it is permutation invariant and non-negative. 

Since its discovery, the Smolin state has found many applications, such as remote 
information concentration ^U\, superactivation [21], and multiparty secret sharing [52]. 
It can maximally violate a two-setting Bell inequality similar to the CHSH inequality 
[7i] . It was also used to show that four orthogonal Bell states cannot be discriminated 
locally even probabilistically [7S] . Recently, Amselem and Bourennane have realized the 
Smolin state in experiments with polarized photons and characterized its entanglement 
properties [75]. Similar experiments were performed later by several other groups [TTjlTS] . 
Hence, it is desirable to quantify the amount of entanglement in the Smolin state. 

The multipartite REE of the Smolin state has been derived by Murao and Vedral 
[50] and by Wei et al [57], with the result Eji{pabcd) = 1- The derivation in [57] relies 
on the following alternative representation of the Smolin state, which again shows that 
it is non-negative, 

1 ^ 

PABCD = T$^|X,)(X,|, (44) 



with 



4 

j=0 



\Xo) = ^(lOOOO) + 11111)), = ^(lOOll) + 11100)), 



1X2) = ^(10101) + 11010)), 1X3) = ^(10110) + 11001)). 
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They also give a closest separable state to Pabcd, which reads 

Psep = -(|0000)(0000| + |1111)(1111| + |0011)(0011| + |1100)(1100| 
8 

+ |0101)(0101| + |1010)(1010| + |0110)(0110| + |1001)(1001|). (45) 

Note that p^ep = ^{pabcd+P±), where p± is orthogonal to Pabcd, hence Rl{pabcd) < 1 
according to dH) and ([5]). Since Rl{pabcd) > E^{pabcd) = 1, we get Rl{pabcd) = 1- 
To compute GM of the Smolin state, note that the closest product state to 
Pabcd can be chosen to be non- negative, according to lemma [HI Suppose \ip4) = 
(S)j=i(cj|0) + Sj\l)) is a closest product state, where Cj = cosOj, sj = sinOj with 
0<0j<^ for J = 1,2,3,4. 

^^(PABCd) = {^4\pABCD\y^4) 

(C1C2C3C4 + SiS2S3S4)^ + (C1C2S3S4 + SiS2C3C4f 

+ (C1S2C3S4 + SiC2S3C4)^ + (C1S2S3C4 + SiC2C3S4)^ < ^, (46) 

o 

where the last inequality was derived in [5^. The same result can also be obtained 
with the approach presented in [77]. Since A'^{pabcd) > (0000 Ip^ibcdI 0000) = |, 
we thus obtain K^^pabcd) = | and G{pabcd) = 3. Note that S{pabcd) = 2, 
Rl{pabcd) = Er{pabcd) = G{pabcd) - S{pabcd), and pabcd is non-negative. 
According to theorems [5] and [71 we have 

Proposition 13 The Smolin state has strong additive GM, additive REE and LGR, 
and thus 

G'^{Pabcd) = G{pabcd) = 3, 
E^{Pabcd) = E^{pabcd) = 1, 

RnpABCo) = RUpabcd) = 1. (47) 

The additivity of REE of the Smolin state can also be derived in an alternative 
way by first considering REE under the bipartite cut A : BGD [57]. Since every pure 
state in the support of Pa-.bcd is maximally entangled, the entanglement of formation 
of the state is given by E-p{pa:Bcd) = 1- On the other hand Ed{pa:bcd) > 1, where 
Ed denotes entanglement of distillation, because a singlet can be distilled from the 
Smolin state when any two of the four parties come together. From the chain of 
inequalities, Ef{pa:bcd) > Ec{pa:Bcd) > E^{pa;bcd) > Ed{pa:Bcd), it follows that 
Ec{pa:Bcd) = E^{pa:bcd) = Ed{pa:Bcd) = 1- The additivity of REE then foUows from 
the following chain of inequahties: 1 < E^{pa:bcd) < E^{pabcd) < Eji{pabcd) = 1- 

Recall that, under asymptotic non-entangling operations, state transformation can 
be made reversible, and AREE determines the transformation rate [26]. Hence, the 
Smolin state and the four-qubit GHZ state can be converted into each other reversibly 
under these operations. 
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3.6. Diir's multipartite entangled states 

Diir's multipartite bound entangled state pn was found in search of the relation between 
distillability of multipartite entangled states and violation of Bell's inequality [53] . 

N 



PN 



N + 1 



2 

k=l 



where |^g) = ^jdO®^) +e'"^|l®^)) is the A^-partite GHZ state, Pk is the projector 
onto the product state \uk) = |0)ai 10)^2 " " " 11)^4^ ■ ■ ■ |0)Aiv) Pk is the projector onto 
the product state \vk) = |1)ai|1)a2 ' ' ' lO)^^ ■ ■ ■ |l)Aiv Diir has shown that, for > 4, 
the state in ( H8|) is bound entangled and, for > 8, it violates two-setting Mermin- 
Klyshko-Bell inequality [53]. Since the phase factor e'"^ can be absorbed by redefining 
the computational basis, we may assume e'"^ = 1 without loss of generality. It is then 
clear that Pat is non- negative. In the following discussion, we assume > 4. 

Wei et al [57] have generalized Diir's multipartite bound entangled state to the 
following family of states: 

N 



1 — X 

Pn[x 



^I*g)(^g| + ^E(^'^ + ^'^)' (49) 

k=l 

and shown that the state is bound entangled if < a; < and free entangled if 
< X < 1. Moreover, they had conjectured REE of this state to be 

En[pNix)]=x for A^ > 4, (50) 

which was later proved in [56] . 

We shall show that REE of Pn{x) is additive by first showing that REE of 
Pn = PAf(]vTT) additive, and then extending the result to the whole family of states 
via the convexity of AREE. Note that pn{x) is a convex combination of PAr(O) and 
PAr(l), that is, piv(x) = xpAr(l) + (1 - x)piv(O). 

Since p7v(x) is non-negative, its closest product state can be chosen to be non- 
negative, according to lemma [HI Let \'^n) = 'S>j^=ii'^j\^) + -^jl^)) be a closest product 
state, where Cj = cos 6j, Sj = sin 6j with < < ^ for j = 1, 2, . . . , A^. 

A^[p7v(x)] = max(v9Ar|pAr(x)|v9Ar), 

\Vn) 

max 



1 — X 



<^-{ci - ■ -Cn + Si - ■ ■ Sn)'^ 
N 

+ 2_/[(^l ■ ■ ■ ■ ■ ■ Cat)^ + (Si ■ ■ ■ Sfc_iCfcSfc+i ■ ■ ■ SAr)^]|. (51) 

fc=l 

When X = Pn{x) = pn, according to Appendix A in [57], A^(pAr) < 2{n+i) i since 
the product state |0®^) achieves this bound, it follows that A^(pAr) = 2(n+i) ^^^^ 
G{pn) = log2(A^ + 1). In addition, \uk), \vk),^k and |0®^), are closest product 

states to Pat. When < x < \uk), \vk),'ik are still closest product states to Pn{x); 
by contrast, when j^p^ < x < 1, lO*^^), jl*^^) are still closest product states to Pn{x). 
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X 



Figure 2. REE and lower bound for AREE given by G — of Diir's multipartite 
entangled state pn{x) with = 4. The lower bound is tight only at three points 
a; = 0, 1, but it is enough to infer the additivity of REE due to the convexity of 
AREE. 



So, for > 4, we obtain 



< x < ^ 



^'[Pn{x)] = 1 (52) 

[ 2' Af+1 ^ ^ -L- 

Meanwhile, according to theorems O and [TJ GM of Diir's multipartite entangled 
states is strong additive, and G[p]^{x)] — S[p]^{x)] gives a lower bound for E^[p^{x)]. 
The bound is tight at the following three points x = 0,1,^^^:^, hence E^[p 



^r[Pjv(0)] = 0, E^[pn{1)] = En[pN{l)] = 1, ^^(ptv) = ^r(P7v) = ^vti' (^^^ ^^^^ 
figure [2]). Although the bound is in general not tight, from the convexity of AREE, we 
can already conclude that E^[p]\f{x)] = x. 

Proposition 14 GM and REE of Diir's multipartite entangled state Pn{x) with N > 4 
are strong additive and additive, respectively, and thus 

f _ log liii < a; < ^— 

G-[p^ix)] = G[p^ix)] = { _2;r V 

E^[pNix)]= En[pNix)]=x. (53) 



4. Non-additivity of geometric measure of antisymmetric states 

In this section, we turn to the antisymmetric subspace, and explore the connection 
between the permutation symmetry and the additivity property of multipartite 
entanglement measures. Starting from a simple observation on the closest product states 
to antisymmetric states and that to symmetric states, we show that GM is non-additive 
for all antisymmetric states shared over three or more parties, and provide a unified 
explanation of the non-additivity of the three measures GM, REE and LGR of the 
antisymmetric projector states. In particular, we establish a simple equality among the 
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three measures GM, REE and LGR of the tensor product of antisymmetric projector 
states, and derive analytical formulae of the three measures in the case of one copy 
and two copies, respectively. Our results may be found useful in the study of fermion 
systems, which are described by antisymmetric states due to the super-selection rule. 

In section 14.11 we introduce Slater determinant states, which are analog of 
product states in the antisymmetric subspace, and give a simple criterion on when an 
antisymmetric state is a Slater determinant state. Then we prove that the one-particle 
reduced states of each closest product state to any A^-partite antisymmetric state are 
mutually orthogonal, and derive a lower bound for the three measures GM, REE and 
LGR based on this observation. In section 14.21 we show that GM of antisymmetric 
states shared over three or more parties is non-additive. In section 14. 3[ we establish a 
simple equality among the three measures GM, REE and LGR of the tensor product 
of antisymmetric projector states, and compute the three measures in the case of one 
copy and two copies respectively. REE and LGR of the mixture of Slater determinant 
states are also derived. In section 14.41 we treat generalized antisymmetric states [5l] as 
further counterexamples to the additivity of GM. 

4-1. Geometric measure of antisymmetric states 

We shall be concerned with antisymmetric states in the multipartite Hilbert space 
"H = ^f^i'Hj with DiiaHj = d and N < d. A ket I^Pn) is antisymmetric if every odd 
permutation of the parties induces a sign change. All unnormalized antisymmetric kets 
form the antisymmetric subspace Ti^, whose dimension is (^) = d\/[N\{d — A^)!]. An 
A^-partite state Pat is antisymmetric if its support is contained in the antisymmetric 
subspace. Let P^at be the projector onto the antisymmetric subspace "H.; then 
tr(Prf^Ar) = Dim'H_ = (^). Any A^-partite state pn is an antisymmetric state if and 
only if the equahty pn = Pd,NPNPd,N holds. A typical example of antisymmetric states 
is the antisymmetric projector state pdN = ^ fp ^ \ ; which includes the antisymmetric 
basis state and antisymmetric Werner state as special cases. 

Given A^ orthonormal single-particle states, |ai), . . . , Ioat), a Slater determinant 
state can be constructed by anti-symmetrization, a procedure routinely used in the 
study of fermion systems, i.e. 

|ai) A ■ ■ ■ A \aN) := ^ sgn(cr)|a^(i), a^(2), . . . ,a<^(Ar)), (54) 

' <j£Sm 

where S^- is the symmetry group of A^ letters, sgn((T) is the signature of a [72], and 
is the normalization factor. Apparently, all Slater determinant states are locally 
unitarily equivalent to each other. In particular, they are locally unitarily equivalent to 
antisymmetric basis states, A ■ • • A \ j]\f) with < ji < ■ ■ ■ < jj\f < d — 1, which form 
an orthonormal basis in the antisymmetric subspace. When d = N, there is only one 
antisymmetric basis state. 



li^N-) := |0)A|l)A---A|Ar-l). 



(55) 
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For the convenience of the following discussion, we summarize a few useful 
properties of Slater determinant states; see [80] for some mathematical background. 
If the single-particle states |ai), . . . , Ioat) are linearly dependent, then |ai) A ■ ■ ■ A \aN) 
vanishes. If they are linearly independent but not mutually orthogonal, |ai) A ■ ■ ■ A \ajsi) 
is a subnormalized Slater determinant state. In that case, we can choose orthonormal 
states \a\) , . . . ,\a'j^) from the span of |ai), . . . , |aAr), such that |ai) A ■■■ A |a7v) = 
c\a'^) A • • ■ A |a'jv), where c is a constant with modulus between and 1. The projection of 
a generic pure product state onto the antisymmetric subspace is a subnormalized Slater 
determinant state, that is, 

Pd,N{\ai) ® • ■ ■ ® |a^)) = -^W) A ■ ■ ■ A |a^). (56) 

Suppose . . . , I^at) are another normalized single-particle states. Then |ai) A • • ■ A 
Ioat) and A - ■ ■ A I^at) are linearly independent if and only if the subspaces spanned by 
|ai), . . . , lajv) and by . . . , |6Ar), respectively, are different but of the same dimension 
A^. In other words, up to overall phase factors, there is a one-to-one correspondence 
between A^-partite Slater determinant states and A^-dimensional subspaces of the single- 
particle Hilbert space. 

Slater determinant states play a similar role in the antisymmetric subspace as 
product states do in the full Hilbert space [81]. Given an A^-partite antisymmetric state 
\'4'n)i a basic task is to determine whether it is a Slater determinant state. Note that the 
one-particle reduced state of any A^-partite Slater determinant state is a subnormalized 
projector with rank A^. On the other hand, if the one-particle reduced state of an 
antisymmetric state is of rank A^, then there is only one linearly independent Slater 
determinant state that can be constructed from the one-particle states in the support 
of this one-particle reduced state. Obviously, the rank of the one-particle reduced state 
can not be less than A^; otherwise, no Slater determinant state can be constructed. So 
we obtain 

Proposition 15 The one-particle reduced state of any N-partite antisymmetric state 
has rank at least N. Moreover, an antisymmetric state is a Slater determinant state if 
and only if its one-particle reduced state has rank N. 

We are now ready to study GM of antisymmetric states. Suppose pat is an A^-partite 
antisymmetric state and thus Pd,NPNPd,N = Pn- Let ip^ = (g) ■ ■ ■ ® {a^), 

A^(pAr) = max(v9Ar|pAf|v3Ar) = max{LpN\Pd,NpNPd,N\^N) , 

= max ((ail A • ■ ■ A (aAr|)piv(|ai) A ■ ■ ■ A IttAr)). (57) 

iV! |ai),...,|ajv) 

Recall that |ai) A • ■ ■ A Ioat) is in general a subnormalized Slater determinant state, 
and that it is normalized if and only if the A^ single-particle states |ai), . . . , {a^) are 
orthonormal, which is also a necessary condition for \(Pn) to be a closest product state. 
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Proposition 16 The N one-particle reduced states of any closest product state to an 
N -partite antisymmetric state are mutually orthogonal. 

Thus searching for the closest product state of pn is equivalent to searching for its 
closest Slater determinant state. A peculiar feature of an antisymmetric state pat is the 
high degeneracy of its closest product states. If |ai) ® ■ ■ ■ ® Ioat) is a closest product 
state, then the tensor product of any orthonormal states from the span of the N 
single-particle states |ai), . . . , |aAr) is also a closest product state. Recall that there 
is a one-to-one correspondence between A^-partite Slater determinant states and A^- 
dimensional subspaces of the single-particle Hilbert space. 

Proposition [16] is in a sense the analog of proposition H] for antisymmetric states. It 
is crucial to computing GM of antisymmetric states and to proving the non-additivity 
of GM of antisymmetric states shared over three or more parties in section 14.21 

Suppose Amax is the largest eigenvalue of pat, then A^(pAr) < according to ( 1571) . 
and the inequality is saturated if and only if there is a Slater determinant state in the 
eigenspace corresponding to Amax- So we obtain 

Ri.{Pn) > Ek{pn) > GipN) - S{pn) > - log ^ - S{pn). (58) 

A typical example where all the inequalities are saturated is the antisymmetric projector 
state, as we shall see in section 14.31 



4-2. Non-additivity theorem for geometric measure of antisymmetric states 

The permutation symmetry of multipartite states plays a crucial role in determining the 
properties of their closest product states, as demonstrated in propositions 51 and [161 It 
is also closely related to the non-additivity of GM of antisymmetric states 

Theorem 17 When N > 3, GM is non- additive for any two N -partite antisymmetric 
states Pn and p'^, that is, G{pN ® p'n) < G{pn) + G{p'^). 

Proof. Suppose there exists a closest product state oi p^ ® p'^ which is of the 
tensor-product form Iv^at) ® If'^), then \ipN) and \'^'n) are closest product states of pat 
and p'jv, respectively. Since the set of one-particle reduced states of I^Pn) (Iv^at)) are 
mutually orthogonal according to proposition [THl Iv^Af) ® I^^'n) cannot be symmetric. 
On the other hand, pat ® Pjv is a symmetric state and, if A^ > 3, its closest product 
states are necessarily symmetric according to proposition [H hence a contradiction would 
arise. In other words, no closest product state of pat (g) p'^ can be written as a tensor 
product of the closest product states of pat and p'jy, respectively, which implies that 
G{pn^p'n) <G{pn) + G{p'j^). □ 
The non-additivity of GM of antisymmetric states can be understood as follows. 
Antisymmetric states are generally more entangled than symmetric states as noticed 

E In his private communication to MH in May 2009, Shashank Virmani pointed out (as a consequence 
of the result of Hiibener et al [72]) the non-additivity of GM of all pure antisymmetric states of three 
or more parties. 
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in [3D]- However, two copies of antisymmetric states turn to be a symmetric state. 
Theorem [17] establishes a simple connection between permutation symmetry and the 
additivity property of GM of multipartite states. In some special cases, this connection 
carries over to other multipartite entanglement measures, such as REE and LGR, as we 
shall see in section 

For a pure tripartite antisymmetric state, the non- additivity of GM translates 
immediately to the non-multiplicativity of the maximum output purity of the 
corresponding quantum channel constructed according to the Werner-Holevo recipe. For 
example, the non-multiplicativity of the maximum output purity of the Werner-Holevo 
channel is equivalent to the non-additivity of GM of the tripartite antisymmetric basis 
state [32], 

Theorem [17] can be generalized to cover the situation where the two states are not 
fully antisymmetric. 

Corollary 18 GM is non-additive for two N -partite states, if there exists a subsystem 
of three parties such that the respective tripartite reduced states of the two N -partite 
states are both antisymmetric. 

Proof. Assume > 3, suppose cttv and ajy are two A^-partite states whose respective 
tripartite reduced states a'^^'^'^'^^ and a'j^^^'"^^'^^ are antisymmetric. Let |ai)®- ■ |a7v) 
and \a\) ® ■ ■ ■ ® \a'^) be the closest product states to ajq and cr^, respectively; then 
((04! ® ■■ ■ ® (aAr|)(TAr(|a4) ® ■■ ■ ® |aAr)) and ((04! ® ■ ■ ■ ® (a'Ar|)cr^(|a4) ® ■ ■ ■ ® \a'^)) 
are both antisymmetric. Theorem [17] applied to the two subnormalized antisymmetric 
states shows that G{(7n ® cr'^) < G{aN) + G{a'j^). □ 

In the bipartite scenario, if either p2 or p'2 is pure, then G{p2® p'2) = G{p2) + G{p2), 
since GM of bipartite pure states is strong additive, as shown in section 13. 2[ On the 
other hand, the closest product state to p2 ® P2 cannot be of tensor-product form if it 
is symmetric and vice versa, according to the same reasoning as that in the proof of 
theorem [TT] The additivity of GM of p2 and that of P2 is related to the existence of 
closest product states of p2 ® P2 which are not symmetric. This in turn is due to the 
degeneracy of Schmidt coefficients of p2 or [79]. Indeed, every Schmidt coefficient of 
a bipartite pure antisymmetric state is at least doubly degenerate [81] . 

For generic bipartite antisymmetric states, we suspect that the non-additivity of 
GM is a rule rather than an exception, which is supported by the following observation. 
If both P2 and p'g admit purifications that are antisymmetric, then their GM is non- 
additive, due to theorem [TT] and ([T2ll . 

Theorem [TT] can also be derived in a slightly different way, which offers a new 
perspective. According to corollary 5 in [72] (see also proposition H] of this paper), the 
closest product state to piv ® p'^ can be chosen to be symmetric. Let 




d-l 
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d-l 



V=Y^ Vjk\3){k\ with tiiVV^) = d. 



(59) 



j,k=0 

According to (!98l) in the Appendix, 



A' 



{pN ® P'n) 



max(v97v|PAr ® p'atIv^at) = max 




Uripfv^^p^V^^^pf) (60) 



(61) 



where V^-^ = Pd,Ny^'^ Pd,N is the restriction of V'^^ onto the antisymmetric subspace, 
which does not vanish if and only if the rank of V is at least A^. Since the rank of V 
is exactly the Schmidt rank of \av), the Schmidt rank of \av) must be at least A^, if 
|ay)®^ is a closest product state. Recall that the closest product state to piy <^ p'j^ is 
necessarily symmetric if A^ > 3, according to proposition HI It follows that each closest 
product state to p^ ® p'jy must be entangled across the cut ^j^, • • • ? * • • • ^ ^a'^: 
which implies that G{pN ® p'^r) < G{pn) + G{p'^). 

In addition to providing an alternative proof of theorem [T71 the second approach 
also enables us to compute GM of the antisymmetric projector states in section I4.3t 
and to derive an upper bound for GM of multipartite states of tensor-product form in 
section I5.2[ 

4-3. Antisymmetric projector states 

In this section, we focus on the antisymmetric projector states, which are typical 
examples of antisymmetric states, and include antisymmetric basis states and 
antisymmetric Werner states as special cases. In particular, we establish a simple 
equality among the three measures GM, REE and LGR of the tensor product of 
antisymmetric projector states, and compute the three measures in the case of one 
copy and two copies, respectively. Our study provides a unified explanation of the 
non-additivity of the three measures of the antisymmetric projector states. 

The antisymmetric projector Pd^N is invariant under the action of the unitary group 
U{d) with the representation U ^ U®^ for U G U{d). The range of Pd n is an irreducible 
representation with multiplicity one [30]. In other words, it satisfies the conditions (1) 
and (5) of proposition [H Moreover, the tensor product of the antisymmetric projector 
states (S)j'=i Pdj ,Af satisfies the conditions of proposition [3l So we obtain 

Proposition 19 GM, REE and LGR of antisymmetric projector states satisfy the 
following equalities: 



Combining the above result with that on symmetric basis states presented in section [3^ 
we obtain 




R^{pd,N) = E^{pd,N) = G'^{pd,N) - \0gtlPd,N. 



(62) 
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Proposition 20 The three measures GM, REE and LGR are equal for the tensor 
product of any number of symmetric basis states and antisymmetric basis states, so 
are AGM, AREE and ALGR. 

For the single copy antisymmetric projector state pd,N^ all eigenvalues are equal to 
l/tr(Pd^7v), and the eigenspace corresponding to the largest eigenvalue of pd,N is exactly 
the antisymmetric subspace. Hence, all the inequalities in ( l58l) are saturated, which 
implies that 

Rdpd,N) = Enipd,N) = G{pd,N) - \og[ti{Pd,N)] = log(iV!). (63) 

Interestingly, REE and LGR of the antisymmetric projector state pd^N do not depend 
on the dimension of the single-particle Hilbert space. When d = N, the antisymmetric 
projector state turns to be an antisymmetric basis state. The result on GM reduces to 
that found in [301IM] . and the result on REE and LGR reduces to that found in [30ll55[|56j . 
When N = 2, there is a lower bound for AREE of pd,N found by Christandl et al [82] 

4 



which reads E^{pd,2) > ^^Sys' froi^ which we can get a lower bound for ALGR, 

R]^{,Pd,2) > log \J\- In general, none of the three measures is easy to compute for the 
tensor product of antisymmetric projector states. 

We now focus on two copies of antisymmetric projector states. Note that all entries 
of Pd^N in the computational basis are real. Let Iv^tv) be as defined in (l59l) . according to 
f l98|) in the Appendix, 

{^N\Ptl\^N) = -^iT{Pd,NV''''Pd,NV^^'')= ^iviPdAyy^'' Pd,Nl (64) 

where in deriving the last equality, we have used the fact that V®^ and Pd,N commutes 
due to the Weyl reciprocity, (see also [20] )• The trace in (IMj) is exactly the A^th 
symmetric polynomial of the set of eigenvalues /xq, • • • , Pd-i of VV^ [80J {pj > 0, 
EjtoVi = ti{VV^) = d), that is 

("PNlPd^l^N) = J2 Ni---f^jN- (65) 

0<ji<-<jjv<d-l 

Recall that elementary symmetric polynomials are Schur concave functions [83j, so the 
maximum in ( l65l) is obtained if and only if po = pi = ■ ■ ■ = pd-i = 1, that is, V is 
unitary, or equivalently, |ay) is maximally entangled. So we obtain 



max(^^|pj^l^^) = ^[^)= ^Nj^nid^: 

In conjunction with ( l62l) . ( l63l) and proposition H] (see also corollary 5 in [72]), we get 

Proposition 21 GM, REE and LGR of one copy and two copies of the antisymmetric 
projector states are respectively given by 

Rdpd,N) = En{pd,N) = G{pd,N) - log[tr(Prf,^)] = log(Ar!). 

RdP%) = Ek{pTn) = G{p%) - 2 log[tr(P,,^)] = log ^''md^Ny. ^ ^^^^ 
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For pd,N, o state is a closest product state if and only if it is a tensor product of 
orthonormal single-particle states. For any tensor product of identical maximally 
entangled states across the cut : Aj for j = 1, . . . , N , respectively, is a closest product 
state, and each closest product state must be of this form if N > 3. 

GM, REE and LGR of pd,N are all non-additive if > 3 and 2 < N < d. Moreover, 
REE (LGR) of p®^ is almost equal to REE (LGR) of pd,N if > 1. 
When d = N, pd^^ = Pd,N = \i^N-){4'N-\, equation (167|) reduces to 

i?L(|^iv-)®') = i?R(|^^-)®') = G{\^N-)^') = NlogN. (68) 

Compared with f l63|) . GM, REE and LGR of the antisymmetric basis state are all non- 
additive if > 3. Moreover, GM, REE and LGR of I'lpN-)'^^ are almost equal to that 
of \^N-) if AT > 1. 

Recall that GM, REE and LGR are all equal to logA^! for the antisymmetric 
basis state {ipN-) according to ( l63l) . and they are all equal to A^log — logiV! for the 
symmetric basis state \ipN+) according to (^^. Since \ipN+) is non-negative, theorem [5] 
and proposition |2] imply that 

= G{\^N+)) + G{\^N-)) = NhgN. (69) 

Surprisingly, GM, REE and LGR are all equal to A^logA^ for both \ipN-)'^'^ and 
\ipN+) ® li^N-)- It is not known whether this is just a coincidence, or there is a deep 
reason. 

When N = 2, pd^N is an antisymmetric Werner state, and ( 167|) reduces to 

Rl{pT2) = Ek{p%) = G{p%) - 2 log '^-^^ = log (70) 

REE of two copies of antisymmetric Werner states was derived by Vollbrecht and Werner 
[IB], who discovered the Werner state as the first counterexample to the additivity of 
REE. In the case of two-qutrit antisymmetric Werner state, the non-additivity of the 
three measures is in contrast with the additivity of entanglement of formation |84j . 

Equation (1671) can also be generalized to the tensor product of two antisymmetric 
projector states whose respective single-particle Hilbert spaces have different dimensions, 
say di,d2, respectively. Suppose N < di < d2, with a similar reasoning that leads to 
fl67|) . one can show that 

RhipduN ® Pd2,N) = EB,{pdi,N ® pd2,N) 

= G{pd^^N ® Pd2,Jv) - log[tr(Pdi,7v)] - log[tr(Pd2,iv)] 
di'. 

Interestingly, REE and LGR of Pdi,N ® Pd2,N are independent of d2, as long as 
N <di< d2. 

The antisymmetric projector state can be seen as a uniform mixture of Slater 
determinant states. The above results on REE and LGR can also be generalized to an 
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arbitrary mixture of Slater determinant states. Let Pn = ^jPj\'4'j){i^j\i where are 
A^-partite Slater determinant states, and {pj} is a probability distribution. Due to the 
convexity of REE and LGR, 

i?R(pr) < i^Rd^iv-)^"), Rdp%^) < RMnT''). (72) 

On the other hand, since pjq can be turned into the antisymmetric projector state by 
twirling, 

ER(pr) > mpZi Rdp%n > rl{pTn)- (73) 

Combining (1721) . (1731) and proposition [211 we obtain 

Proposition 22 REE and LGR of any convex mixture p^ of N-partite Slater 
determinant states satisfy the following equations: 

Er{pn) = Rl{pn) = log AT!, 

^^^ d^N\{d-N)\ ^ ^ ^ ^^^^ 

If N > 3, GM, REE and LGR of any convex mixture of Slater determinant states are 
all non-additive. 



4.4- Generalized antisymmetric states 

In all counterexamples to the additivity of GM considered so far, the dimension of the 
single-particle Hilbert space is at least three. However, this constraint is not necessary. 
We shall demonstrate this point with the example of generalized antisymmetric states. 

Let d,p, k be three integers satisfying k < d^ and the function from 1, 2, . . . , 
to p-tuples defined as follows, 

0(1) =(0,0,..., 0,0), 
0(2) =(0,0,..., 0,1), 

0(c/P) = (c/ - 1, - 1, . . . , - 1, - 1). (75) 
For each triple fc, define an A^-partite state with N = kp as follows, 

IV^,,,,,) := 4t E sgn(a)|0(a(l)), . . . , 0(a(fc))). (76) 

fj 

|'0d,p,fc) can be seen as a /c-partite antisymmetric basis state with single-particle Hilbert 
space of dimension d^, if we divide the kp parties into k blocks each with p parties, 
and view each block as a single party. The state \ipd,p,dp) is exactly the generalized 
antisymmetric state introduced by Bravyi [54j . 

By definition, A'^{\ijJd,p,k)) < A'^{\ijJk-)) = ^, and since \{^pd,p,k\4>{l), ■ ■ ■ ,4>{k))\'^ = 
-g , we have 

G{\^|Jd,p,k)) = G{\^P,^)) = \og{k\). (77) 
When k = d^, this result reduces to that found by Bravyi 
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To compute REE and LGR of \ipd,p,k)i note that the separable state 

/^-p = ^ E I'^^^^i))' • • • ' • ■ • , <p{<m (78) 

can be written in the form, psep = If |V'd,p,fc)(V'd,p,fc| + P±) where p_L (not normahzed) is 
orthogonal to \^d,p,k){i'd,p,k\'^ hence, -RL(|V'd,p,fc)) < log(A;!) according to @ and On 
the other hand, Rh{\i^d,p,k)) > -£^R(lV'd,p,fc)) > G{\i)d,p,k)) = log(A;!), so we obtain 

RMd,p,k)) = EK{\tPd,p,k)) = log(A;!). (79) 

When k = dP, this result reduces to that found by Wei et al [55] . 

Now consider two copies of generalized antisymmetric states. For the same reason 
as in the case of single copy, P^^{\ilJd,p,dp)®'^) < A^d^/'dP-)'^^) = {dPy^" . Suppose \aj) 
is a d d maximally entangled state across the cut : Aj, for j = 1, . . . ,p, then 
^'j=i\aj) is a maximally entangled state across the cut A\ . . . : Af . . . A^. According 
to proposition [2T] in section 14.31 we obtain 

A'(iw)®') = (rf^)-'^ G(i^,,,,,p)«2) = dnogidn. (80) 

GM of generalized antisymmetric states are also non- additive when > 2, the eight- 
qubit state IV'2,2,4) being one of such examples. It is interesting to know if there exists 
a multiqubit state with fewer number of parties whose GM is non-additive. 

When k < it is not so easy to compute GM of iV'd.p.fc)®^- Nevertheless, a 
good upper bound is enough to reveal the non-additivity of GM in many cases. For 
example, let 1^.) = {j^Wo \jj)f''. then A^d^,,,,,)^^) > = and thus 

G{\ipd,p,k)'^^) < kplogd. In conjunction with f l77|) . we can discover many multiqubit 
states whose GM is non- additive, such as IV'2,3,6); |V^2,3,7) and | '02,3,8 )• 

5. Non-additivity of geometric measure of generic multipartite states 

Many examples and counterexamples to the additivity of GM presented in the previous 
sections invite the following question: What is the typical behavior concerning the 
additivity property of GM of multipartite states, additive or non-additive? In this 
section, we show that if the number of parties is sufficiently large, and the dimensions 
of the local Hilbert spaces are comparable, then GM is not strong additive for almost 
all pure multipartite states. What's more surprising, for generic pure states with real 
entries in the computational basis, GM for one copy and two copies, respectively, are 
almost equal. This conclusion follows from the following two observations which are 
of independent interest: First, almost all multipartite pure states are nearly maximally 
entangled with respect to GM and REE; second, there is a nontrivial universal upper 
bound for GM of multipartite states with tensor-product form. Our results have 
significant implications for universal one-way quantum computation and to asymptotic 
state transformation under LOCC. 
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5.1. Universal upper hound for the geometric measure of multipartite states with 
tensor-product form 

In this section, we derive a universal upper bound for GM of the tensor product of two 
multipartite states, and discuss its implications. 

Proposition 23 Suppose pn and p'^ are two N-partite states on the Hilbert space 
<S)j'=i'^j '^^^h Dim T-ij = dj; define dx = Y[j'=i^j' then G{pn ® p'j^) < logdy — 
logtr(pivp'j^). In particular, G{pN ® P*n) < logdr - logtr(p^); G^{pn) < \G{pf) < 
\\ogdT - \ \ogii{pNp*N)- 

Proof. Let \^n) = "where = — ^^^Lo^l^^) ^ maximally 

entangled state (also a pure isotropic state) across the two copies of the jth party. 
According to ( 1971) in the Appendix, {(PnIpn ® p'n\Vn) = ^'^{pNp'N)/dT] hence, A^(pAr ® 
p'n) > tT{pNP%)/dT and thus G{pN ® p'^) < logdr - \ogtT{pNp'N)- □ 

If GM of Pat is strong additive and thus G{piy ® p^) = G{pn) + G'(p^) = 2G{piy), 
proposition [22] implies that G{pn) < \ logdx — \ logtr(p^). In other words, GM cannot 
be strong additive if the states are too entangled with respect to GM. This intuition will 
be made more rigorous in theorem [211 For states with real entries in the computational 
basis (real states for short), proposition |23] sets a universal upper bound for G(p^^) and 
G°°{Pn), that is, G°°{pn) < \G{p%^) < ^logdr - |logtr(p^). According to a similar 
reasoning as in the proof of proposition [221 the same upper bound also applies to any 
state that is equivalent to its complex conjugate under local unitary transformations. 
Hence, GM cannot be additive if such states are too entangled with respect to GM. 

If dj = d^Mj and d > N, the universal upper bound for G{p%^) of real states 
Pat given in proposition [231 is saturated for the antisymmetric projector states (see 
section [^^3]) . If dj = d,'^j and is even, there is a simple scheme for constructing a 
pure state whose GM saturates the upper bound: Divide the parties into ^ pahs, and 
choose a maximally entangled state for each pair of parties, then the tensor product of 
the Y maximally entangled states (note that all the entries of the state can be made 
real by a suitable local unitary transformation) is such a candidate. Moreover, GM of 
the state so constructed is additive, so are REE and LGR. A more attractive example 
which saturates the upper bound is the cluster state with even number of qubits, whose 
GM, REE and LGR are all equal to A^/2 and are additive [31]. Hence, proposition [251 
implies that, in any multipartite Hilbert space with even number of parties and equal 
local dimension, any pure state with real entries in the computational basis cannot be 
more entangled with respect to AGM than the tensor product of bipartite maximally 
entangled states, or the cluster state, for a multiqubit system. 

If is odd, however, there may exists no pure state (even with complex entries 
in the computational basis) that can saturate the upper bound given in proposition [231 
For example, W state has been shown to be the maximally entangled state with respect 
to GM among pure three-qubit states [62l|63], while its AGM, which equals to its GM 
log |, is strictly smaller than the upper bound | log 2 given in the proposition. 
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It is interesting to know whether the same bound is true for states with arbitrary 
entries and whether there is a similar universal upper bound for REE and LGR; in 
particular, whether AREE or ALGR is upper bounded by \ \ogdT- It is also not clear 
whether REE and LGR are not strong additive for generic multipartite states. We have 
shown in section 14.31 that AREE is upper bounded by \ log (It for antisymmetric basis 
states. The same is true for all symmetric basis states, according to fl36|) . However, a 
complete picture is still missing. We hope that our results can stimulate more progress 
along this direction. 

5.2. Non- additivity theorem for geometric measure of generic multipartite states: a 
statistical approach 

In this section we prove the following theorem. 

Theorem 24 Suppose pure states are drawn according to the Haar measure from the 
Hilbert space <S>j'=iT^j '^^^h N >3 and Dim Tij = dj (dj > 2,Wj); define dx = Y[f=i^j 
and ds = XljLi'^i- fraction of pure states whose GM is strong additive is 

smaller than exp[— |a/3t + (isln(59A^(iT)]; the fraction of pure states such that 
[log c/t -log(rf5 In c^t)- log |] < G{\'4))) < (g) |^*)) < logdx is larger thanl-d~'^^. 

For pure states with real entries in the computational basis, the fraction of pure states 
whose GM is additive is smaller than exp[— |a/3t + dshi^bQNdx)]; the fraction of pure 
states 1^) such that [logdr - logidslndr) - log 9] < G{\ip)) < G{\^)^^) < logdr is 
larger than 1 — d'^'^^ . 

Theorem [24] implies that GM is not strong additive for almost all pure multipartite 
states, if the number of parties is sufficiently large, and the dimensions of the local 
Hilbert spaces are comparable. Moreover, GM of \ip) and ® |^*), respectively, is 
almost equal. If the dimensions of the local Hilbert spaces are equal, the probability 
that GM is strong additive decreases doubly exponentially with the number of parties 
A^. Concerning real states, GM is non-additive for almost all pure multipartite states, 
and GM of one copy and two copies, respectively, is almost equal. The generalization 
to mixed states is immediate, since GM of any mixed state is equal to GM of its 
purification [61] (see also ( fT2|) ). 

Theorem [2l] is an immediate consequence of proposition [23] in section 15.11 and 
proposition [25] presented below. The later proposition, which is inspired by a similar 
result on multiqubit pure states of |35], shows that almost all multipartite pure states 
are nearly maximally entangled with respect to GM. 

Proposition 25 Suppose pure states are drawn according to the Haar measure from 
the Hilbert space (S^^i'^j with N > 3 and Dim Tij = dj (dj > 2,Wj); define 
dr = Y[j'=i^j '^'^^ = Ylj'=i^j- fraction of pure states whose GM is smaller 

than logdr — log{dslndT) — log| is less than d'^'^^ ; the fraction of pure states whose 
GM is smaller than ^logdr is less than exp[— + dsln{59NdT)]. For pure states 
with real entries in the computational basis, the fraction of pure states whose GM is 
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smaller than logrf-r — log (1^5 In dr) — log 9 is less than djf'^ ; the fraction of pure states 
whose GM is smaller than ilogrfr is less than exp[— Iv^dr + ds^^i^^^Ndx)]- 

By means of the relation among the three measures GM, REE, and LGR (see ([7])), we 
obtain 

Corollary 26 Suppose pure states are drawn according to the Haar measure from 
the Hilbert space (S^^i'^i '^'^ih N > 3 and Dim T-Lj = dj (dj > 2,Wj); define 
dx = 'W^=idj and ds = '^f=idj. The fraction of pure states whose REE or LGR 
is smaller than log rfy — log{ds In (iy) — log | is less than d^"^^ ; the fraction of pure states 
whose REE or LGR is smaller than | logrfy is less than exp[— |a/3t + dslT^{59NdT)]- 
For pure states with real entries in the computational basis, the fraction of pure states 
whose REE or LGR is smaller than logrfr — ^og{dslTidT) — log 9 is less than d'^'^^ ; 
the fraction of pure states whose REE or LGR is smaller than ^logdr is less than 
exp[-l^/d^ + ds ln{59NdT)]. 

Note that G{p) < -E'r(p) < logdx for any pure state p, since S{p\\I/dT) = logdr- 
Proposition |25] and corollary [26] implies that almost all multipartite pure states are nearly 
maximally entangled with respect to GM and REE, if the number of parties is sufficiently 
large, and the dimensions of the local Hilbert spaces are comparable. In particular, if 
the dimensions of the local Hilbert spaces are equal, then the probability that GM 
(REE, LGR) is smaller than logdx — log{dsindT) — log | decreases exponentially with 
the number of parties A^, and the probability that GM (REE, LGR) is smaller than 
I log dx decreases doubly exponentially. 

Proof. To prove the proposition, we need the concept of e-net. An e-net J^e^n on the 
set of pure product states is a set of states that satisfy 



max mm 



|^)(^|-|^)(^| <e, (81) 



1 



or equivalently. 



^2 

, min niax |(<^|<^)|2 > 1 _ (82) 

We shall show that there exists an e-net with |A4,Ar| < (5-\/iV /e)^"^^, where [A^.tv] denotes 
the number of elements in the e-net. From |85], we know that there is an e-net A4 on 
the Hilbert space of single qudit with < {b/ef'^. Let M.j be an (e/v^)-net on 
Hj with \Mj\ < (SViV/e)^'^^ for j = 1, . . . , A^, and Me,N ■= {^J=i : ^ Mj}. 
Suppose \ip) = (S^jLi ki) is an arbitrary product state, by definition of the (e/A/iV)-net, 
for each j, there exists \dj) G Aij such that > 1 — e'^/AN. It follows that the 

following relation holds for |<^) = <S>f=i l^i) ^ ■^e,N, 



^2 N 



IM^)P=(l-^j >l-j. (83) 
Hence, Ms^n is an e-net on the set of product states with IA^^atI < (Sa/ZV /e)^"^^. 
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Another ingredient in our proof is the following result on the concentration of 
measure: Let |$) be any given pure state, and be chosen according to the Haar 
measure, then we have (assuming < e < 1) 

Prob{| ($1^)12 >£} = (!- ef^-^ < exp[-(rfT - l)^]. 



4) 



Since 



< 



tr[(|y,)(y,|-|^)(^|)|vl/)(vl/| 



e 

1 2 



15) 



the probability that G{\^)) < — log(|e) is at most 



Probj max \{<^\'^)\'^ > e] < exp[-{dT - l)e]\Afe n\ < exp[-{dT - l)e]( 
l|ip)eA/;.(v J ' V 



(86) 



Now let e = 3d s In dx/ (It, the probability that Gd^)) < [logrf^ — log((is In^T) — 



log |] is at most 



Prob 



< max 

i-l'P>GA/;,jv 



^^^,^3dslndr 



< exp 



-ds m dx + ds\ — ; \- 2 m 



dn 



3ds In dx 



dx 

< expi-dslndr) = d^"' ■ (87) 

Here the last inequality can be derived as follows. Under our assumption > 3, 
dj > 2,Vj {ds > 6,dT > 8), the maximum of 31n(iT/(ir + 21n[5V^/(3(i5ln(iT)] for 
each N, which is obtained when dj = 2,Vj, decreases monotonically with N. Hence, 
the global maximum of 3 In 0?^/^^ + 2 \n[5\/N / {3ds In dx)] is obtained when N = 3 and 
di = d2 = d^ = 2. Since this maximum is negative, the inequality follows. 
Next, let e 



^dj. , the probability that G{\'^)) < ^logdx is at most 



Probj max > ^= 



< 



exp 



2 2 /225 

- - V c?T + -7= + ^5 In — Ndr 
o 3y/d'r V 4 



exp 



< exp 



-IVdr + ds \n{59NdT) 



exp 



-d: 



-1/2 



+ ds In 



/225\ 
V236y 



(88) 



Here the last inequality can be seen as follows. Under our assumption > 3, dj > 2, Vj 
{ds > Q,dT > 8), the maximum of fc^j-^^^ + c?sln(|||), which is obtained when A^ = 3 
and di = d2 = d^ = 2 {ds = 6, (i^ = 8), is negative. 

Now suppose I^I/r) is chosen according to the Haar measure from kets with real 
amplitudes in the computational basis, and |$) is still a given pure state not necessarily 
with real amplitudes. Then we have (assuming < e < 1) 



Prob{|($|^R)|2 >£}<(! 



e) 2 < exp 



di 



-De 



(89) 



the main difference of the above equation from flMl) is the replacement of dx by dT/2. 
Equation (!89|) can be derived as follows. By a suitable orthogonal transformation if 
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necessary, |$) can be turned into the form (a + 6i)|0) + ci|l), where |0) and |1) are two 
basis kets within the orthonormal basis |0), |1), . . . , \dT — 1), and a, 6, c are real numbers 



satisfying + 6^ + = 1. Suppose |^r) = Xljlo ^ib); where XjS are real numbers 
satisfying Yl%o 

o„„u ri //MiT, \ i2 \ ^ 



'^^^^x? = 1; then |($|^r)P < + x^. Hence 







\^xl + xl>e 






j=0 



e] 2 



(90) 



According to the same reasoning that leads to (jHSD, the probability that G'(|\E'r)) < 

h 



log(|£) is at most 



Let e = 6ds Indx/dT, the probability that G(|\E')) < [logrfj- — log{ds In rfy) — log 9] is at 



(91) 



most 

if I / ~i T V i9 Qds In (ir 

Prob<^ max \{(p\^)\^ > 

l|v)eA/;,jv ctr 



< exp 

< exp(— ^5 Inrfr) = d^'^''^ . 



-ds\ndT + 2ds( — ^ + In ■ 



di 



6ds In dj 



(92) 



Next, let e = ^dj,^^'^, the probability that G'(|\l')) < ilogc/T is at most 



Prob max |(<^|^)|2 > 



< exp 



1 



--\/dT + 
3 Sy/dr 



2 /225 

+ ^5 ln(^— A^rfT 



--Vc/t + c^5 ln(59A^rfT) 



< exp 

The derivation of fl92l) and (l93l) is similar to that of flHTl) and flHHl). 



(93) 
□ 



5. Implications of additivity property for one-way quantum computation and for 
asymptotic state transformation 

Recently, Gross et al [3^ (see also [SB]) showed that most quantum states are too 
entangled to be useful as computational resources. One of the key ingredient in their 
proof is the observation that almost all pure multiqubit states are nearly maximally 
entangled with respect to GM. However, their arguments would break down, if 
measurements are allowed on the tensor product of the resource states, since p ® p* 
is just moderate entangled (GM is nearly one half of the maximal possible value) for a 
generic pure multiqudit states p, according to theorem [211 In particular, two copies of 
p is moderate entangled if p is a real state. Hence, it is conceivable that we may realize 
universal quantum computation on certain family of multiqudit states if they come in 
pairs, even if this is impossible on a single copy. It would be very desirable to construct 
an explicit example of such a family of multiqudit states or disprove this possibility. 
However, a detailed investigation along this direction would well go beyond the scope 
of this paper. 

Corollary [26] has a significant implication for asymptotic state transformation. In 
particular, it implies that almost all multiqudit pure states cannot be prepared reversibly 
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with multipartite GHZ states (of various numbers of parties) under asymptotic LOGO, 
unless REE is non-additive for generic multiqudit states. This can be seen as follows. 
According to the result of Linden et al [23], reversible transformation between two 
pure states under asymptotic LOGG would mean that the ratio of the bipartite AREE 
E^{Aj : Aj) to the A^-partite AREE is conserved, for j = 1,2,...,N, where Aj 
denotes all the parties except Aj. As a result, the ratio [J2'j=i^Ri^j '■ ^j)]/^R is 
conserved. If a state can be prepared reversibly with copies of /c-partite GHZ 

states for k = 2, . . . , N, then 

where we have used the fact that REE of the tensor product of GHZ type states 
is additive. On the other hand, j^^,.^,) = Eii{\ip) j^,.^,) < \ogd, in addition, 

Er{\iP)) > ^logdr = ylogc? for almost all multiqudit pure states, according to 
corollary f2E\ If REE of {ip) is additive, then we have 

Ef=l^^(l^)A,:4) ^ E7=1^r(I^)a,:A,) ATlog^ ^ 

E^im EM)) ^flogrf ' 

which contradicts flM|) . Hence, almost all multiqudit pure states cannot be prepared 
reversibly under asymptotic LOGG, unless REE is non-additive for generic multiqudit 
pure states. Our observation adds to the evidence that a reversible entanglement 
generating set [2ll|25] with a finite cardinality may not exist. 

As a concrete example, similar reasoning has been employed by Ishizaka and 
Plenio [ST] to show that iV's-) cannot be generated reversibly from the GHZ state 
and EPR pairs under asymptotic LOGG if its REE is additive. The same is true for 
I^TV-) with A^ > 3, since E^j^.)) = \og{N\) > f logA^ [3011551156] (see also (ES]) in 
section lOl). 



6. Summary 

In this paper, we have studied the additivity property of three main multipartite 
entanglement measures, namely GM, REE and LGR. 

Firstly, we proved the strong additivity of GM of non-negative states, thus 
simplifying the computation of GM and AGM of a large family of states of either 
experimental or theoretical interest. Thanks to the connection among the three 
measures, GM of non-negative states provides a lower bound for AREE and ALGR, 
and a new approach for proving the additivity of REE and LGR for states with 
certain group symmetry. In particular, we proved the strong additivity of GM and 
the additivity of REE of Bell diagonal states, maximally correlated generalized Bell 
diagonal states, generalized Dicke states and their reduced states after tracing out one 
party, the Smolin state and Diir's multipartite entangled states etc. The additivity of 
LGR of generalized Dicke states and the Smolin state was also shown. These results can 
be applied to studying state discrimination under LOGG [29l[30], the classical capacity 
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of quantum multi-terminal channels. The result on AREE is also useful in studying 
state transformation either under asymptotic LOCC or under asymptotic non-entangling 
operations. For non-negative bipartite states, the result on AREE also leads to a new 
lower bound for entanglement of formation and entanglement cost. The result on GM 
and AGM may find applications in the study of quantum channels due to the connection 
between pure tripartite states and quantum channels [32] . 




Secondly, we established a simple connection between the permutation symmetry 
and the additivity property of multipartite entanglement measures. In particular, we 
showed that GM is non-additive for antisymmetric states shared over three or more 
parties. Also, we gave a unified explanation of the non-additivity of the three measures 
GM, REE and LGR of the antisymmetric projector states, and derive analytical formulae 
of the three measures for one copy and tow copies of such states. Our results on 
antisymmetric states are expected to be useful in the study of fermion systems, which 
are described by antisymmetric states due to the super-selection rule. 

Thirdly, we showed that almost all multipartite pure states are maximally entangled 
with respect to GM and REE. However, their GM is not strong additive; moreover, for 
generic pure states with real entries in the computational basis, GM of one copy and 
two copies, respectively, are almost equal. Based on these observations, we showed that 
more states may be suitable for universal quantum computation, if measurements can 
be performed on two copies of the resource states. We also showed that, for almost 
all multipartite pure states, the additivity of their REE implies the irreversibility in 
generating them from GHZ type states under LOCC, even in the asymptotic sense. 

There are also quite a few open problems which can be new directions in the future 
study of multipartite entanglement. 

(i) Are GM and REE of arbitrary two-qubit states and pure three-qubit states additive? 

(ii) Are GM and REE of arbitrary symmetric states additive? We cannot find any 
counterexamples at the moment; however, the possibility has not been excluded. 

(iii) When are GM and REE of bipartite mixed antisymmetric states additive or non- 



(iv) What are AGM, AREE and ALGR of the antisymmetric projector states? It is 
enough to compute any one of the three measures, since they are related to each 
other by the simple equahties in proposition [191 

(v) Are GM, REE and LGR non-additive for generic multipartite states? 

(vi) Does there exist a family of quantum states such that two copies are universal for 
quantum computation while one copy is not? 
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Appendix 



Suppose pN and p'^ are two A^-partite states on the Hilbert space 

O^Li^i with 

Dim T-ij = dj] define dx = IljLi ^j^ 



1 

\fN) = \av,), \avj) = -y= ^JmI^I) 



J k,l=0 



Vj = v,,ki\k){ii tTiv,vh = d_ 



N 



In this appendix, we prove the following formula, 

where the complex conjugate is taken in the computational basis. The formula reduces 
to 



(96) 



(97) 



{VnIpn ® p'jvIvn) = J^tr(pf \/«V;^Vt«^pf ). 



(98) 



in the special case dj = d,Vj = V^, Vj. 
Proof. 



{^nIpn ® p'nIvn) = Pn^ ® p'n^^'^I'Pn) 



1 

dx 
1 

dx 
1 

dx 



^l,fei«i ■ ■ ■ yN,kNlNPN 

ki,h,...,ki\r,lN 

2 

/Tl/2 



pjf \ki,...,kN){ll,...,lN\pN 



HS 



1/2 

Pn 



N 



V, P n 



/*l/2 



HS 



1/2., /*l/2 

Pn ^Pn 



HS 



CONTENTS 



44 



□ 

References 

[1] Plenio M B and Virmani S 2007 Quant. Inf. Comp. 7 1 

[2] Horodecki R, Horodecki P, Horodecki M, and Horodecki K 2009 Rev. Mod. Phys. 81 865 
[3] Hayashi M 2006 Quantum Information: An Introduction (Springer) 

[4] Bennett C H, DiVincenzo D P, Smolin J A, and Wootters W K, 1996 Phys. Rev. A 54 3824 

[5] Vedral V, Plenio M B, Rippin M A, and Knight P L, 1997 Phys. Rev. Lett. 78 2275 

[6] Vedral V and Plenio M B 1998 Phys. Rev. A 57 1619 

[7] Shimony A 1995 Ann. N. Y. Acad. Sci. 755 675 

[8] Wei T-C and Goldbart P M 2003 Phys. Rev. A 68 042307 

[9] Vidal G and Tarrach R 1999 Phys. Rev. A 59 141 
[10] Harrow A W and Nielsen M A 2003 Phys. Rev. A 68 012308 
[11] Christandl M and Winter A 2004 J. Math. Phys. 45 829-840 

[12] Hayden P M, Horodecki M and Terhal B M 2001 J. Phys. A: Math. Gen. 34 6891-6898 
[13] Hastings M B 2009 Nature Physics 5 255 

[14] Matsumoto K, Sliimono T, and Winter A 2004 Comm. Math. Phys. 246 (3) 427-442 
[15] Shor P W 2004 Comm. Math. Phys. 246 (3) 453-473 

[16] Rains E M 1999 Phys. Rev. A 60 179; 2000 Phys. Rev. A 63 019902 (E); 'arXiv:quant-pli/9809082| 
[17] Audenaert K, Eisert J, Jane J, Plenio M B, Virmani S, De Moor B 2001 Phys. Rev. Lett. 87 217902 
[18] VoUbrecht K G H and Werner R F 2001 Phys. Rev. A 64 062307 
[19] Miranowicz A, and Ishizaka S, 2008 Phys. Rev. A 78 032310 

[20] Yang D, Horodecki K, Horodecki M, Horodecki P, Oppenheim J, and Song W 2009 IEEE Trans. 

Inf. Theory 55 3375 
[21] Coffman V, Kundu J, and Wootters W K 2000 Phys. Rev. A 61 052306 
[22] Mintert F, Kus M, and Buchleitner A 2005 Phys. Rev. Lett. 95 260502 
[23] Linden N, Popescu S, Schumacher B, and Westmoreland B 1999 arXiv:quant-ph/9912039 
[24] Acin A, Vidal G, and Cirac J I 2003 Quant. Inf. Comp. 3 55 

[25] Bennett C H, Popescu S, Rohrhch D, Smolin J A, and Thapliyal A V 2000 Phys. Rev. A 63 012307 
[26] Brandao F G S L and Plenio M B 2008 Nature Physics 4 873 
[27] Vedral V 2004 New J. Phys. 6 22 
[28] Vedral V 2004 New J. Phys. 6 102 

[29] Hayashi M, Markham D, Murao M, Owari M, and Virmani S 2006 Phys. Rev. Lett. 96 040501 
[30] Hayashi M, Markham D, Murao M, Owari M, and Virmani S 2008 Phys. Rev. A 77 012104 
[31] Markham D, Miyake A and Virmani S 2007 New J. Phys. 9 194 
[32] Werner R F and Holevo A S 2002 arXiv:quant;ph/0203003 
[33] Van den Nest M, Diir W, Miyake A, and Briegel H J 2007 New J. Phys. 9 204 
[34] Mora C E, Piani M, Miyake A, Van den Nest M, Diir W, and Briegel H J 2010 Phys. Rev. A 81 
042315 

[35] Gross D, Flammia S T, and Eisert J 2009 Phys. Rev. Lett. 102 190501 
[36] Streltsov A, Kampermann H, Bruss D, 2010 arXiv:1006.3077 [quant-ph] 
[37] Oriis R, Dusuel S, and Vidal J 2008 Phys. Rev. Lett. 101 025701 
[38] Oriis R 2008 Phys. Rev. Lett. 100 130502; Phys. Rev. A 78 062332 
[39] Oriis R and Wei T-C 2009 arXiv:0910.2488;cond-mat.str-el] 
[40] Brandao F G S L 2005 Phys. Rev. A 72 022310 

[41] Markham D, Anders J, Vedral V, Murao M, and Miyake A 2008 Euro. Phys. Lett. 81 40006 
[42] Owari M and Hayashi M 2006 Phys. Rev. A 74 032108 
[43] Horodecki M, and Horodecki P, 1999 Phys. Rev. A 59 4206 



CONTENTS 



45 



[44] Dicke R H 1954 Phys. Rev. 93 99 

[45] Kiesel N, Schmid C, Toth G, Solano E, and Weinfurter H, 2007 Phys. Rev. Lett. 98 063604 

[46] Prevedel R, Cronenberg G, Tame M S, Paternostro M, Walther P, Kim M S, and Zeilinger A 2009 

Phys. Rev. Lett. 103 020503 

[47] Hume D B, Chou C W, Rosenband T, and Wineland D J 2009 arXiv:0909.0046;quant-ph] 

[48] Ivanov S S, Ivanov P A, Linington I E, and Vitanov N V 2010 arXiv: 1002. 3246 quant-ph] 

[49] Smolin J A 2001 Phys. Rev. A 63 032306 

[50] Murao M and Vedral V 2001 Phys. Rev. Lett. 86 352 

[51] Shor P W, Smolin J A, and Thapliyal A V 2003 Phys. Rev. Lett. 90 107901 

[52] Augusiak R and Horodecki P 2006 Phys. Rev. A 73 012318 

[53] Diir W 2001 Phys. Rev. Lett. 87 230402 

[54] Bravyi S 2003 Phys. Rev. A 67 012313 

[55] Wei T-C, Ericsson M, Goldbart P M and Munro W J 2004 Quantum Inform. Comput. 4 252 

[56] Wei T-C 2008 Phys. Rev. A 78 012327 

[57] Wei T-C, Altepeter J B, Goldbart P M, and Munro W J 2004 Phys. Rev. A 70 022322 

[58] Plenio M B and Vedral V 2001 J. Phys. A: Math. Gen. 34 6997 

[59] Rains E M 2001 IEEE Trans. Infor. Theory 47 2921-2933 

[60] Audenaert K, De Moor B, Vollbrecht K G H and Werner R F 2002 Phys. Rev. A 66 032310 

[61] Jung E, Hwang M R, Kim H, Kim M S, Park D K, Son J W, and Tamaryan S 2008 Phys. Rev. A 
77 062317 

[62] Chen L, Xu A and Zhu H 2010 Phys. Review A 82, 032301 

[63] Tamaryan S, Wei T-C, and Park D, 2009 Phys. Rev. A 80 052315 

[64] Tamaryan S, Kim H, Kim M S, Jang K S, and Park D K 2009 arXiv:0909. 1077 quant-ph] 

[65] Tamaryan L, Park D K and Tamaryan S 2008 Phys. Rev. A 77 022325 

[66] Eisert J, Hyllus P, Giihne O and Curty M 2004 Phys. Rev. A 70 062317 

[67] Shimoni Y and Biham O 2007 Phys. Rev. A 75 022308 

[68] Navascues M, Owari M, and Plenio M B 2009 Phys. Rev. A 80 052306 

[69] Navascues M, Owari M, and Plenio M B 2009 Phys. Rev. Lett. 103 160404 

[70] Hayashi M, Markham D, Murao M, Owari M and Virmani S 2009 J. Math. Phys. 50 122104 

[71] Wei T-C and Severini S 2009 arXiv:0905.0012[quant-ph] 

[72] Hiibener R, Kleinmann M, Wei T-C, Gonzalez-Guillen C and Giihne O 2009 Phys. Rev. A 80 
032324 

[73] Acfn A, Andrianov A, Costa L, Jane E, Latorre J I, and Tarrach R 2000 Phys. Rev. Lett. 85 1560 

[74] Augusiak R and Horodecki P 2006 Phys. Rev. A 74 010305 

[75] Ghosh S, Kar G, Roy A, Sen(De) A, and Sen U 2001 Phys. Rev. Lett. 87 277902 

[76] Amselem E and Bourennane M 2009 Nature Physics 5 748 

[77] Lavoie J, Kaltenbaek R, Piani M, Resch K 2010 arXiv:1005.1258;quant-ph] 

[78] Barreiro J T, Schindler P, Guhne O, Monz T, Chwalla M, Roos C F, Hennrich M, Blatt R 

larXiv:1005. 1965;quant-ph] 

[79] Horn R and Johnson C 1985 Matrix Analysis (Cambridge: Cambridge University Press). 

[80] Bhatia R 1997 Matrix Analysis (New York: Springer) 

[81] Schliemann J, Cirac J I, Kus M, Lewenstein M and Loss D 2001 Phys. Rev. A 64 022303 

[82] Christandl M, Schuch N, and Winter A 2009 arXiv:0910.4T5T] ;auant-ph] 

[83] Bengtsson I, Zyczkowski K 2006 Geometry of Quantum States (Cambridge: Cambridge University 
Press) 

[84] Yura F 2003 J. Phys. A: Math. Gen. 36 L237-L242 

[85] Hayden P, Leung D, Shor P W, and Winter A 2004 Commun. Math. Phys. 250 371 

[86] Bremner M J, Mora C, and Winter A 2009 Phys. Rev. Lett. 102 190502 

[87] Ishizaka S and Plenio M B 2005 Phys. Rev. A 72 042325 

[88] Plastino A R, Manzano D and Dehesa J S 2009 Europhys. Lett. 86 20005; [arXiviinQM465[quant- 
ph] 



